U n i ve  ^Ijl  jj|^  j| j j 

0 1 620  3366872  2 

war  m 


Module  6 


Digitized  by  the  Internet  Archive 
in  2016  with  funding  from 
University  of  Alberta  Libraries 


https://archive.org/details/puremathematics306albe 


Module  6 

Combinatorics 


Learning 

Technologies 

Branch 


Liberia 


LEARNING 


Pure  Mathematics  30 
Module  6:  Combinatorics 
Student  Module  Booklet 
Learning  Technologies  Branch 
ISBN  0-7741-1725-7 


This  document  is  intended  for 

Students 

/ 

Teachers 

/ 

Administrators 

Parents 

General  Public 

Other 

The  Learning  Technologies  Branch  has  an  Internet  site  that  you  may  find  useful. 
The  address  is  as  follows: 

http  ://ww  w.learning.gov.ab.ca/ltb 


The  use  of  the  Internet  is  optional.  Exploring  the  electronic  information  superhighway  can  be 
educational  and  entertaining.  However,  be  aware  that  these  computer  networks  are  not  censored. 
Students  may  unintentionally  or  purposely  find  articles  on  the  Internet  that  may  be  offensive  or 
inappropriate.  As  well,  the  sources  of  information  are  not  always  cited  and  the  content  may  not  be 
accurate.  Therefore,  students  may  wish  to  confirm  facts  with  a second  source. 


ALL  RIGHTS  RESERVED  

Copyright  © 2000,  the  Crown  in  Right  of  Alberta,  as  represented  by  the  Minister  of  Learning,  Alberta  Learning,  11160  Jasper  Avenue, 
Edmonton,  Alberta  T5K  0L2.  All  rights  reserved.  Additional  copies  may  be  obtained  from  the  Learning  Resources  Distributing  Centre. 

No  part  of  this  courseware  may  be  reproduced  in  any  form,  including  photocopying  (unless  otherwise  indicated),  without  the  written 
permission  of  Alberta  Learning. 

Every  effort  has  been  made  both  to  provide  proper  acknowledgement  of  the  original  source  and  to  comply  with  copyright  law.  If  cases 
are  identified  where  this  effort  has  been  unsuccessful,  please  notify  Alberta  Learning  so  that  appropriate  corrective  action  can  be  taken. 

IT  IS  STRICTLY  PROHIBITED  TO  COPY  ANY  PART  OF  THESE  MATERIALS  UNDER  THE  TERMS  OF  A 
LICENCE  FROM  A COLLECTIVE  OR  A LICENSING  BODY. 


UNIVERSITY  LIBRARY 
UNIVERSITY  OF  ALBERTA 


* Ff/rfH 


Welcome  to  Module  6. 
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High  School  Mathematics  Courses 


w Do  the  Sequences  Differ? 


Each  sequence  of  courses  is  designed  for  students  with  different  mathematical  strengths  and  interests.  The  Pure 
Mathematics  10-20-30  sequence  is  intended  for  students  who  are  strong  in  mathematical  theory  and  algebra.  The 
Applied  Mathematics  10-20-30  sequence  is  better  suited  to  students  who  prefer  to  solve  mathematical  problems 
using  numerical  reasoning  or  geometry. 

Each  sequence  of  courses  is  designed  for  students  with  different  career  plans.  Students  who  plan  to  take  courses 
such  as  commerce,  engineering,  physics,  and  engineering  technologies  in  post-secondary  education  will  need  to 
take  Pure  Mathematics  30  in  high  school.  Some  of  these  students  will  also  need  to  take  Mathematics  31. 


Alberta  Students  will  write  a diploma  examination  at  the  end  of  the  course.  Alberta  Learning  provides  several 
documents  to  help  students  prepare  for  this  examination.  These  documents  are  found  in  the  directory  under 
“Kindergarten  to  Grade  12”  on  the  Alberta  Learning  website,  http://www.learning.gov.ab.ca.  Information  like 
course  expectations,  the  makeup  of  the  diploma  examination,  keyed  copies  of  previous  examinations,  preparation 
guides,  and  calculator  policies  are  available  to  students  at  this  site. 

Each  year,  in  February  and  September,  Alberta  Learning  provides  teachers  with  information  on  a student 
project,  which  teachers  may  use  as  part  of  your  overall  assessment.  Information  to  students  will  also  be  posted 
on  the  Alberta  Learning  website.  Check  with  your  teacher  to  determine  what  you  will  be  expected  to  do.  Be 
aware  that  one  of  the  diploma  examination’s  written-response  questions  is  worth  10%  of  your  diploma 
examination  mark  and  will  deal  with  elements  of  this  project. 

You  should  take  advantage  of  the  many  sources  of  information  about  Pure  Mathematics  30.  Your  success 
depends  on  your  understanding  of  course  expectations  and  evaluation  procedures.  Work  closely  with  your  teacher 
and  do  not  hesitate  to  ask  questions. 

Remember,  take  the  initiative  to  find  out  all  you  can  about  Pure  Mathematics  30. 


If  you  do  not  successfully  complete  Pure  Mathematics  30,  you  can  repeat  the  course  or  you  can  transfer  to  the 
Applied  Mathematics  sequence.  If  you  decide  to  transfer  to  the  Applied  Mathematics  sequence,  you  may  take  the 
five-credit  course  called  Applied  Mathematics  20b  or  you  may  take  the  five-credit  course  called  Applied 
Mathematics  20. 


Mathematical  Processes 

Throughout  the  course  you  will  be  expected  to  do  the  following: 

• communicate  mathematically 

• connect  mathematical  ideas  to  everyday  experiences  and  to  concepts  in  other  disciplines 

• develop  and  use  estimation  strategies 

• develop  and  use  mental  math  strategies 

• develop  and  use  problem-solving  strategies 

• reason  and  justify  your  thinking 

• select  and  use  appropriate  technologies  as  tools  to  solve  problems 

• use  visualization  to  assist  in  processing  information,  making  connections,  and  solving  problems 

Mathematical 

Process 

I Communication 

■ Connection 

■ Estimation  This  icon  will  show  which  mathematical 

® Mental  Math  process  you  are  expected  to  perform. 

Hi  Problem  Solving 
| Reasoning 

■ Technology 
| Visualization 


In  order  to  develop  these  mathematical  processes  more  fully,  you  are  encouraged  to  ask  someone  who  is  also 
taking  Pure  Mathematics  30  to  be  your  study  partner.  You  may  find  that  having  a friend  to  discuss  mathematics 
with  makes  your  studying  more  enjoyable. 

You  are  also  encouraged  to  record  your  mathematical  ideas  in  a journal.  Here  are  some  suggestions  for 
organizing  your  journal: 

• Keep  a section  on  new  concepts  and  procedures  you  have  learned.  Get  in  the  habit  of  describing  new 
concepts,  procedures,  and  strategies  in  your  own  words.  If  you  are  having  difficulty,  write  your  questions  in 
your  journal  before  discussing  them  with  your  teacher  or  study  partner.  Record  useful  ways  to  help  you 
remember  what  a concept  means.  Make  graphic  organizers  (such  as  context  webs,  Venn  diagrams,  or 
organizational  charts)  to  help  you  connect  mathematical  ideas. 

• Keep  a section  on  your  mathematical  accomplishments.  This  can  include  solutions  to  problems  that  you  are 
proud  of  solving.  It  can  also  include  landmark  events,  such  as  when  you  finally  grasped  a difficult  concept 
(an  “aha!”)  or  when  you  first  used  a calculator  or  spreadsheet  program  in  a new  way. 


Keep  a section  on  mathematics  in  the  everyday  world.  This  could  include  newspaper  articles,  cartoons,  and 
descriptions  of  careers  that  require  a mathematical  background. 


Resources  You  Will  Need 


In  order  to  complete  Pure  Mathematics  30  successfully,  you  will  need  to  have  access  to  the  following  resources, 
which  can  be  purchased  through  the  Learning  Resources  Distributing  Centre: 

• the  MATHPOWER™  12  textbook,  Western  Edition,  published  by  McGraw-Hill  Ryerson  (2000) 

• a graphing  calculator 

Any  of  the  following  graphing  calculators  may  be  used:  Texas  Instruments  TI-83,  TI-83  Plus,  TI-82,  TI-86, 
TI-89,  TI-92,  or  TI-92  Plus;  Casio  CFX-9850Ga-Plus,  CFX-9850G,  CFX-9800G,  or  FX-9700  series;  or 
Sharp  EL-960Qc,  EL-9600,  EL-9300,  or  EL-9200.  Note:  Some  of  these  calculators  are  no  longer 
commercially  manufactured. 

• a computer  and  a spreadsheet  program 

Any  of  the  following  spreadsheet  programs  may  be  used:  ClarisWorks ™ 4.0  (or  higher)  for  Macintosh, 
ClarisWorks™  4.0  (or  higher)  for  Windows,  Microsoft®  Works  3.0  (or  higher)  for  Windows,  or  Microsoft® 
Access  97  and  Microsoft®  Excel  97  for  Windows  (a  part  of  Microsoft®  Office  Professional  95  or  Microsoft® 
Office  Professional  97). 

Note:  Examples  in  this  course  show  the  TI-83  graphing  calculator  and  the  Microsoft®  Excel  97  spreadsheet 
program  where  applicable.  If  you  have  access  to  a videocassette  recorder,  you  may  wish  to  view  the  video 
The  TI-83  Graphing  Calculator  Video  Tutor  to  review  some  of  the  calculator’s  features.  Check  with  your 
distance  learning  provider  concerning  the  availability  of  this  video. 

Finally,  you  will  need  the  following  resources,  which  can  be  purchased  locally: 

• a mathematical  instrument  set  (compass,  protractor,  ruler,  and  triangles) 

• a notebook  or  binder  in  which  to  respond  to  the  questions  asked 

• a notebook  or  binder  for  journal  writing 


Other  Visual  Cues 


In  addition  to  the  Mathematical  Process  icon  described  earlier,  you  will  find  other  visual  cues  throughout  this 
course.  Read  the  explanations  given  to  discover  what  each  icon  prompts  you  to  do. 


Refer  to  the 
textbook. 


View  a 
videocassette. 


Use  the  Internet 
to  explore  a 
topic. 


Answer  the 
questions  in 
the  Assignment 
Booklet. 


Use  the 

Pure  Mathematics  30 
Companion  CD. 


Remember:  MnU 

Internet  website  address 
given  in  this  module  is 
subject  to  change. 
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Module  Overview 


If  you  have  ever  participated  in  a building  or  renovation  project,  you  know  that  its  success 
depends  on  careful  planning  and  organization.  Between  the  initial  drawings  and  the  final  touches, 
numerous  jobs  need  to  be  done,  some  of  which  must  be  performed  in  a particular  order.  For 
example,  the  foundation  and  basement  must  be  poured  before  framing  can  begin.  Other  tasks, 
like  electrical  work  and  plumbing,  can  be  done  in  either  order  and,  thus,  be  scheduled  at  your 
convenience  or  when  the  skilled  trades  people  are  available. 

Itemized  lists,  flow  charts,  and  diagrams  can  help  you  plan  and  avoid  costly  mistakes  in  building 
and  renovation  projects.  These  strategies  are  also  useful  in  a branch  of  mathematics  called 
combinatorics.  You  can  use  combinatorics  to  determine  the  number  of  ways  tasks  can  be  done. 


In  this  module,  you  will  explore  the  number  of  ways  a combination  of  tasks  can  be  performed.  In 
your  exploration,  you  will  make  lists,  draw  diagrams,  and  derive  and  apply  formulas.  In 
Section  1,  you  will  focus  on  the  number  of  ways  objects  or  tasks  can  be  arranged  and  combined. 
In  Section  2,  you  will  build  on  these  skills  to  solve  pathway  problems  and  problems  involving 
Pascal’s  triangle  and  the  Binomial  Theorem. 
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Evaluation 

The  document  you  are  presently  reading  is  called  a Student  Module  Booklet.  It  will  show  you, 
step  by  step,  what  to  do  and  how  to  do  it. 

This  module,  Combinatorics,  has  two  sections.  Within  each  section,  your  work  is  grouped  into 
activities.  Within  the  activities,  there  are  readings  and  questions  for  you  to  answer.  By 
completing  these  questions  you  will  construct  your  own  learning,  discover  mathematical 
connections,  and  apply  what  you  have  learned.  The  suggested  answers  in  the  Appendix  of  this 
Student  Module  Booklet  will  provide  you  with  immediate  feedback  on  your  progress. 

In  this  module,  you  will  be  directed  to  the  accompanying  Assignment  Booklets.  You  are 
expected  to  complete  two  Assignment  Booklets  for  this  module.  Your  grading  in  this  module  is 
based  upon  the  assignments  that  you  submit  for  evaluation.  The  mark  distribution  is  as  follows: 


Assignment  Booklet  6A 
Section  1 Assignment 
Assignment  Booklet  6B 
Section  2 Assignment 
Final  Module  Assignment 

TOTAL 


40  marks 

35  marks 
25  marks 

100  marks 
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Strategies  for  Completing  a Module 

Before  you  begin,  organize  your  materials:  Student  Module  Booklet,  textbook,  Assignment 
Booklets,  binder,  lined  paper,  graph  paper,  graphing  calculator,  pens,  pencils,  and  so  on.  Make 
sure  you  have  a quiet  area  in  which  to  work,  away  from  distractions.  Set  up  your  time  schedule. 

To  achieve  success  in  this  module,  be  sure  to  read  all  your  instructions  carefully  and  work  slowly 
and  systematically  through  the  material.  Remember,  it’s  the  work  you  do  in  this  Student  Module 
Booklet  that  will  prepare  you  for  your  assignments  and  final  test.  Try  to  set  realistic  goals  for 
yourself  each  day;  and  once  you’ve  set  them,  stick  to  them.  Submit  your  assignments  regularly, 
and  don’t  forget  to  review  your  work  before  handing  it  in.  Careful  work  habits  will  greatly 
increase  your  chances  for  success  in  Pure  Mathematics  30. 

Good  luck! 
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Permutations  and 
Combinations 


ssembly  lines  are  used  to  manufacture  a variety  of  items,  from  toasters 
to  vehicles.  Before  an  assembly  line  can  be  set  up,  the  company  must 
explore  numerous  possibilities  in  order  for  the  assembly  line  to  operate 
as  effectively  and  efficiently  as  possible.  There  are  steps  in  an  assembly  line  that 
must  come  before  other  steps;  there  are  steps  that  must  be  done  in  succession; 
and  there  are  steps  that  can  appear  at  many  points  in  the  assembly  line. 

With  this  in  mind,  can  you  imagine  the  number  of  possible  ways  an  assembly 
line  of  complex  items,  such  as  cars  and  trucks,  can  be  set  up?  To  give  you  an 
idea,  if  there  are  as  few  as  10  optional  steps  within  an  assembly  line,  then  there 
are  as  many  as  3 628  800  different  ways  of  setting  up  that  assembly  line! 

In  this  section,  you  will  explore  how  items  can  be  arranged  and  combined.  This 
branch  of  mathematics,  called  combinatorics,  includes  the  study  of  permutations 
and  combinations.  You  will  use  permutations  to  investigate  the  number  of  ways 
items  can  be  ordered,  and  you  will  use  combinations  to  explore  the  number  of 
ways  you  can  select  an  item.  Some  problem  situations  will  involve  both 
permutations  and  combinations. 
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Activity  1 : The  Fundamental  Counting 
Principle 


Nowadays,  whenever  you  call  a company 
for  information,  especially  large 
corporations,  you  have  to  go  through  a 
series  of  recorded  messages.  For  example, 
you  may  hear  a welcoming  statement  and 
then,  “For  service  in  English,  press  1.  For 
service  in  French,  press  2.”  Once  you  have 
pressed  either  1 or  2,  you  then  move  to  a 
main  menu,  where  you  press  a number  on 
your  touch-tone  phone  to  get  a specific 
department.  Within  each  main-menu  item,  a 
sub-menu  may  be  present.  This  menu  most 
likely  allows  you  to  talk  to  a specific  person 
or  position  within  the  department. 

Systems  like  this  are  implemented  to  serve 
the  customer’s  needs  quickly,  reducing 
waiting  time  and,  thus,  reducing  frustration. 
This  is  why  the  design  of  these  systems  is 
critical. 


In  order  to  set  up  a messaging  system,  the  company  needs  to  know  the  nature  of  most 
customer  calls.  This  way,  the  majority  of  the  customers  should  be  able  to  make  quick  and 
appropriate  choices  when  they  phone.  Using  diagrams,  such  as  , to  show 

how  calls  will  be  routed  may  help  select  the  most  efficient  design. 

In  this  activity,  you,  too,  will  use  tree  diagrams  to  explore  the  number  of  ways  several 
related  tasks  can  be  performed.  You  will  then  summarize  the  results  of  this  exploration 
using  the 

Turn  to  page  334  of  MATH POWER™  12  and  read  “The  Fundamental  Counting 
Principle.” 

1.  Answer  the  following  questions  on  pages  334  and  335  of  the  textbook: 

a.  “Explore:  Draw  a Tree  Diagram” 

b.  questions  1 to  4 of  “Inquire” 


Turn  to  page  70  to  compare  your  responses  with  those  in  the  Appendix. 


Mathematical 

Process 

Communication 
n Connection 
Estimation 
Mental  Math 
Problem  Solving 
Reasoning 
Technology 
Visualization 


(TiaffJicm  uMct  to 
dta/diaA  t/uz  ntwijk 


|| 
ll 
• 1 


! 


6 


Section  1 : Permutations  and  Combinations 


A tree  diagram  models  the  number  of  ways  of  performing  a multi-stage  task.  A tree 
diagram  is  a very  good  visual  aid;  but  as  the  number  of  ways  of  doing  the  stages 
increases,  the  tree  diagram  becomes  very  tedious  to  draw.  An  alternative  to  drawing  a 
tree  diagram  is  using  the  Fundamental  Counting  Principle. 


The  following  example  uses  both  methods:  a tree  diagram  and  the  Fundamental  Counting 
Principle. 


On  an  English  test,  a student  must  write  two  essays.  For  the  first  essay,  the  student  must 
select  from  topics  A,  B,  and  C.  For  the  second  essay,  the  student  must  select  from  topics 
1 , 2,  3,  and  4.  How  many  different  ways  can  the  student  select  the  two  essay  topics? 

Solution 

Method  1:  Using  a Tree  Diagram 


First  Essay 

A 

B 

C 


Second  Essay 

1 

2 

3 

4 
1 
2 

3 

4 
1 
2 

3 

4 


Selection 

A1 

A2 

A3 

A4 

B1 

B2 

B3 

B4 

Cl 

C2 

C3 

C4 


The  student  can  select  the  two  essays  12  ways. 
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Method  2:  Using  the  Fundamental  Counting  Principle 

The  task  of  choosing  essay  topics  has  two  stages:  choosing  an  essay  from  topics  A,  B, 
and  C and  choosing  an  essay  from  topics  1,  2,  3,  and  4. 

The  total  number  of  ways  of  selecting  the  two  essays  is  the  product  of  the  choices 
available  at  each  of  the  two  stages. 

Number  of  ways  = 3x4 
= 12 


The  student  can  select  the  two  essays  12  ways. 


By  comparing  the  two  methods  in  the  preceding 
example,  note  that  the  Fundamental  Counting 
Principle  simply  describes  how  the  tree  diagram 
branches  outward  to  all  possibilities. 


Turn  to  page  335  of  MATHPOWER™  12  and  work  through 
Example  1. 


r k 


2.  Answer  questions  1 and  3 of  “Practice”  on  page  336  of  the  textbook. 


Turn  to  page  74  to  compare  your  responses  with  those  in  the  Appendix. 


You  can  use  the  Fundamental  Counting  Principle  to  determine  the  number  of  ways  of 
performing  a multi-stage  task  without  having  to  draw  a tree  diagram  that  is  too 
cumbersome  or  time  consuming.  The  following  example  and  questions  will  provide  you 
with  further  practice  in  applying  the  Fundamental  Counting  Principle. 

Turn  to  page  336  of  MATHPOWER™  12  and  work  through  Example  2. 

3.  Answer  questions  5,  6,  and  9 to  14  of  “Applications  and  Problem  Solving”  on  pages 
336  and  337  of  the  textbook. 


Turn  to  page  75  to  compare  your  responses  with  those  in  the  Appendix. 
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Section  1 : Permutations  and  Combinations 
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In  this  activity,  you  saw  how  a tree  diagram  aids  in  visualizing  the  number  of  ways  a task 
can  be  done  by  listing  all  of  the  possibilities.  You  can  also  use  diagrams  along  with  your 
powers  of  deductive  reasoning  to  help  you  eliminate  possibilities.  Try  using  a diagram  to 
help  you  solve  the  following  puzzle. 

4.  Turn  to  page  337  of  MATHPOWER ™ 12  and  answer  “LOGIC  POWER.” 


Turn  to  page  78  to  compare  your  response  with  the  one  in  the  Appendix. 

II8Bg3^gS13^^8HBEagsaHB8MgBmgSgiaiBaaraB»&«^^ 


Looking  Back 


In  this  activity,  you  explored  the  number  of  ways  multi-stage  tasks  can  be  performed 
using  tree  diagrams  and  the  Fundamental  Counting  Principle. 

You  can  use  these  approaches  to  analyse  your  own  daily  activities.  In  your  journal,  make 
a list  of  the  things  you  have  to  do  tomorrow  morning,  afternoon,  and  evening.  How  many 
different  ways  could  you  schedule  your  day? 
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Activity  2:  Permutations 

Often,  people  perform  many 
routine,  daily  tasks  in  the  same 
way  and  in  the  same  order.  Think 
of  how  you  prepare  for  work  or 
school  in  the  morning.  When  your 
day  involves  a change  in  routine, 
then  planning  is  a must  to  fit 
everything  into  a busy  schedule  so 
you  can  accomplish  all  you  want  to 
accomplish. 

If  you  think  your  life  is 
complicated,  think  of  how 
complicated  the  lives  of  the 
astronauts  on  the  Apollo  1 1 moon 
mission  were.  They  had  to  perform 
complex  tasks  continually  on  their 
mission.  As  a matter  of  fact, 

NASA’s  schedules  for  the  Apollo 
astronauts  were  evaluated  by  a 
mathematician,  Dr.  Ronald  L. 

Graham,  to  ensure  that  everything 
could  be  done  in  the  most  efficient 
manner  possible. 

If  you  have  access  to  the  Internet,  you  can  find  out  more  about  the  Apollo  moon  missions 
at  the  following  website: 

http://www.hq.nasa.gov/office/pao/History/SP-4214/contents.htmI 

In  this  activity,  you  will  explore  . Setting  up  a schedule  of  your  school 

classes  or  arranging  your  daily  activities  are  practical  examples  of  permutations.  You 
will  shortly  discover  that  the  formulas  for  permutations  are  based  on  the  Fundamental 
Counting  Principle. 

Turn  to  page  338  of  MATHPOWER™  12  and  read  “Permutations.” 

1.  Answer  the  following  questions  on  page  338  of  the  textbook: 

a.  “Explore:  Look  for  a Pattern”  b.  questions  1 to  6 of  “Inquire” 


Turn  to  page  80  to  compare  your  responses  with  those  in  the  Appendix. 


c 

Mathematical 

Process 

HI  Communication 
o Connection 
H Estimation 
H Mental  Math 
H Problem  Solving 
H Reasoning 
H Technology 
H Visualization 


<ndzA  c tAz 
cmmffwimt  ca 


c 


10 


Section  1 : Permutations  and  Combinations 


As  you  have  seen  from  the  previous  questions,  the  number  of  arrangements  or 
permutations  of  n different  objects  is  as  follows: 

n x (n  - 1)  x (n  - 2)  x [n  - 3)  x . . . x 3 x 2 x 1 


In  mathematics,  there  is  a notation  for  a product  of  this  type,  called 
is  represented  by  n ! and  is  read  as  “n  factorial.”  For  example, 


. It 


Notice  how  quickly 
n!  increases  as 
n increases. 


1!  = 1 

2!  = 2xl-2 
31  = 3x2x1  = 6 
41  = 4x3x2x1  = 24 
51  = 5x4x3x2x1  = 120 


By  definition,  01=1.  The  reason  for  this  definition  will 
become  apparent  as  you  work  your  way  through  the 
formulas  in  this  module.  Another  thing  you  must  remember 
is  that  n 1 is  only  defined  if  n is  a whole  number.  This  means 
numbers  like  1.5!  and  (-2)1  are  undefined. 


Evaluate  each  expression  using  the  factorial  feature  on  your  graphing  calculator. 


a.  8! 

Solution 


8 

6 


a. 


[IT)  [ MATH  ] [ 
(jT)  [enter] 


Select  the  PRB  menu.  ] 
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b.  QT)  ( MATH  ] [ Select  the  PRB  menu.  ] 
[ENTER]  Q (V)  [ MATH  ] 

[ Select  the  PRB  menu.  ] [enter] 


Turn  to  page  339  of  MATHPOWER ™ 12  and  work  through  Examples  1 and  2. 

2.  Answer  questions  1,  3,  5,  11,  12,  and  13  of  “Practice”  on  page  342  of  the  textbook. 


Turn  to  page  81  to  compare  your  responses  with  those  in  the  Appendix. 


Now  that  you  are  familiar  with  factorial  notation,  you  will  investigate  its  role  in  formulas 
for  permutations.  You  will  also  explore  the  relationship  between  these  formulas  and  the 
Fundamental  Counting  Principle.  Recall  from  the  first  part  of  this  activity  that  the 
number  of  permutations  of  n distinct  objects  is  n ! . The  formula  is  often  written  as 
follows: 

„P«  =«! 
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The  symbol  nPn  may  be  read  as  “n  permute  n It  indicates  that  all  n objects  are  included 
in  each  arrangement. 

Example 

How  many  different  ways  can  6 different  books  be  arranged  on  a shelf? 

Solution 

Method  1:  Using  the  Formula  for  nPn 

Because  all  6 books  are  being  arranged,  n = 6 . 

•••  ,P.=n\ 

6^6=6! 

= 720 

Six  books  can  be  arranged  720  different  ways. 


Method  2:  Using  the  Fundamental  Counting  Principle 

Because  there  are  six  books  to  arrange  on  the  shelf,  there  are  six  stages  in  the  problem. 
You  must  decide  what  the  first  book  will  be,  what  the  second  book  will  be,  what  the  third 
book  will  be,  and  so  on. 

There  are  6 choices  for  the  first  book,  5 choices  for  the  second  book,  4 choices  for  the 
third  book,  and  so  on. 

Number  of  arrangements  = 6x5x4x3x2xl 
= 6! 

= 720 

Six  books  can  be  arranged  720  different  ways. 
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If  all  permutation  questions  were 
this  simple,  tasks  in  this  activity 
would  be  relatively  simple. 
However,  in  most  questions 
restrictions  or  conditions  are 
imposed  on  the  arrangements. 


Alexa  has  3 different  mathematics  books  and 
4 different  geography  books.  Determine  the  number 
of  ways  all  7 books  can  be  arranged  on  the  shelf  if 


a.  there  are  no  restrictions 


b.  the  math  books  must  be  on  the  left  and  the  geography  books  must  be  on  the  right 

c.  the  books  in  the  same  subject  must  be  kept  together 


Solution 


a.  Use  the  formula  for  nPn  . 

Because  all  7 books  are  being  arranged, 
n = l . 

■■  nPn= »! 

7P7=1\ 

= 5040 

All  seven  books  can  be  arranged 
5040  ways. 

b.  There  are  two  stages  in  this  problem.  You  must  arrange  the  math  books  first, 
then  arrange  the  geography  books  on  the  right. 

The  number  of  ways  of  arranging  the  math  books  is  3 ! . 

The  number  of  ways  of  arranging  the  geography  books  is  4 ! . 

Using  the  Fundamental  Counting  Principle, 

Number  of  arrangements  = 3 ! x 4 ! 

= 6x24 
= 144 


There  are  144  ways  to  arrange  the  math  books  followed  by  the  geography  books. 
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c.  This  problem  is  the  same  as  question  b.,  except  that  either  the  math  books  or  the 
geography  books  can  be  on  the  left. 

Therefore,  you  must  multiply  the  answer  to  question  b.  by  2! . 

Number  of  arrangements  = 3 ! x 4 ! x 2 ! 

= 6x24x2 
= 288 


There  are  288  ways  to  arrange  the  seven  books  so  the  subjects  are  kept  together. 


Example 


A father,  mother,  2 boys,  and  3 girls  are  asked  to  line 
up  for  a photograph.  Determine  the  number  of  ways 
they  can  line  up  if 


On  occasion,  you  cannot 
approach  a problem  directly. 
Consider  the  following  example. 


a.  there  are  no  restrictions 

b.  the  parents  stand  together 

c.  the  parents  do  not  stand  together 

d.  all  the  females  stand  together 


Solution 

a.  Use  the  formula  for  nPn  . 


Since  all  7 people  must  line  up,  n = 7 . 


= 5040 


There  are  5040  ways  the  family  can  line  up  for  a photograph. 
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b.  If  the  parents  stand  together,  they  can  be  considered  a unit,  reducing  the  value  of 
n from  7 to  6. 

If  n-  6 , there  are  6!  arrangements. 

However,  in  each  of  these  arrangements,  the  parents  can  switch  places  and  still 
stand  side  by  side. 

Number  of  arrangements  = 6 ! x 2 ! 

-720x2 

-1440 


There  are  1440  ways  the  family  can  line  up  for  the  photograph  if  the  parents 
stand  together. 

c.  Approach  this  question  indirectly. 

Recall  from  the  answer  to  question  a.  that  there  were  5040  arrangements  possible 
without  any  restrictions. 

From  the  answer  to  question  b.,  there  were  1440  arrangements  if  the  parents 
stood  together. 

Therefore,  if  the  parents  don’t  stand  together,  the  number  of  arrangements  is 

Total  with  no  restrictions  - Total  with  parents  together  - 7 ! - 6 ! x 2 ! 

= 5040  - 1440 
-3600 

d.  This  question  is  similar  to  question  b.  Consider  the  females  as  a unit.  There  are 
3 other  people  in  addition  to  the  females.  Therefore,  n - 4 . When,  n = 4 , there 
are  4!  possible  arrangements.  But,  even  though  the  4 females  are  standing 
together,  they  can  be  arranged  among  themselves  in  4 ! ways. 

/.  Number  of  arrangements  - 4 ! x 4 ! 

-24x24 

-576 

There  are  576  different  ways  the  family  can  line  up  if  the  females  stand  together. 
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Now  it's  your  turn  to  solve 
permutations  involving  restrictions. 


3.  How  many  possible  words  can  be  formed  using 
all  of  the  letters  of  COUPLES  if  the  consonants 
and  vowels  must  alternate? 


4.  How  many  even,  4-digit  numbers  can  be  formed  using  2,  3,  4,  and  5? 

5.  How  many  different  ways  can  4 math  books  and  5 other  books  be  arranged  on  a shelf 
if  the  math  books  are  kept  together? 


6.  How  many  arrangements  are  possible  of  all  of  the  letters  of  CANTER  if  the  vowels 
cannot  be  adjacent? 


7.  Aaron  has  3 math  books,  4 science  books,  and  5 history  books.  How  many  different 
ways  can  these  books  be  arranged  on  a shelf  if  books  of  the  same  subject  must  be 
kept  together? 


Turn  to  page  82  to  compare  your  responses  with  those  in  the  Appendix. 


In  the  previous  questions,  the  objects  being  arranged  were  all  different.  What  if  some  of 
the  objects  were  identical?  How  many  different  arrangements  would  there  be? 

Turn  to  page  339  of  MATHPOWER™  12  and  read  from  the  red  line  near  the  bottom  of 
the  page  to  the  red  line  on  page  341,  working  through  Example  3. 

When  doing  the  following  questions,  remember  to  apply  the  following  principle: 

Principle 


The  number  of  distinguishable  permutations  of  n objects,  of  which  a objects  are 
identical,  another  b objects  are  identical,  and  another  c objects  are  identical,  and  so 
on,  is 


n ! 

a\b\c\ ... 
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8.  Determine  the  number  of  distinguishable  arrangements  for  each  of  the  following 
words. 

a.  SASKATOON 

b.  MISSISSIPPI 

9.  How  many  different  numbers  can  be  formed  by  using  all  of  the  following  digits? 

2,  2,  4,  4,  and  5 


Turn  to  page  84  to  compare  your  responses  with  those  in  the  Appendix. 


In  the  last  part  of  this  activity,  you  will  investigate  situations  in  which  n objects  are 
available,  but  not  all  of  them  are  used  to  form  arrangements.  For  example,  suppose  you 
have  10  books  and  only  3 spaces  for  them  on  a shelf.  How  many  ways  could  you  fill 
those  spaces  on  the  shelf?  To  discover  how  to  answer  this  type  of  problem,  read  on! 

Turn  to  pages  341  of  MATHPOWER ™ 12  and  read  from  the  red  line  to  the  bottom  of  the 
page,  working  through  Example  4. 

10.  Answer  the  following  questions  on  page  342  of  the  textbook: 

a.  questions  8,  9,  10,  16,  18,  and  20  of  “Practice” 

b.  questions  21  to  25. a.  of  “Applications  and  Problem  Solving” 


Turn  to  page  84  to  compare  your  responses  with  those  in  the  Appendix. 


As  you  discovered,  the  formula  for  the  number  of  permutations  of  n objects  taken  r at  a 
time  is  as  follows: 


P = 


n — r)\ 


where  r < n 


Your  graphing  calculator  can 
evaluate  expressions  of  this  type 
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Example 


Evaluate  WP3  using  pencil  and  paper  and  a graphing  calculator. 

Solution 

Method  1:  Using  Pencil  and  Paper 

P = 1Q! 

10  3 (10-3)! 

_ 10! 

7! 

= 10x9x8 
= 720 


Method  2:  Using  a Graphing  Calculator 

' OH  © ( MATH  ) [ Select  the  PRB  nienu.  ] (IT) 
(2:nPr)  Q [enter] 


The  formula  „ Pr  = . n\  , where  r < n , is  consistent  with  the  formula  P =n\. 

n ' [n-r)\  n n 

If  r = n , then 


p = — — 
(n-r)! 

p = — Hi — 

" ” (n-n)\ 

- n • 

~ 0! 

_ Pi 

~ 1 

= n\ 
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As  you  have  just  seen,  one  of  the 
reasons  why  0!  must  be  defined  as  1 is 
so  that  the  formulas  for  nPr  and  nPn  are 
consistent.  In  the  next  example,  you 
will  see  how  the  formula  for  nPr  can  be 
used  in  an  equation. 


Example 


Solve  2(  nP2  ) = 60  for  n. 


Solution 


2(„P2)  = 60 


n 


P 2 


= 30 


n\ 

(h-2)! 


= 30 


m — Apply  the  formula  for  . 


n(n  — l)  (n  - 2) ! 
(n-2)\ 


= 30 


n(n- 1)  = 30 


n2  -n-  30  = 0 


(^-6)(w  + 5)  = 0 


n- 6 = 0 or  n + 5 = 0 
n = 6 n = — 5 

However,  for  n P2  to  be  defined,  the  value  of  n must  be  a whole  number  and  n > 2 . 


Therefore,  n = 6 . 
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11.  Solve  each  of  the  following  for  n. 

a-  „P2=72 
b.  nP3  = 42  n 


Turn  to  page  88  to  compare  your  responses  with  those  in  the  Appendix. 


All  of  the  questions  and  examples  that  you  have  done  have 
involved  arranging  objects  in  a particular  order.  In  the  next 
activity,  which  deals  with  combinations,  order  will  not  be 
relevant.  The  first  step  after  reading  any  combinatoric  problem  is 
to  decide  whether  or  not  order  is  important.  For  example, 
professional  sports  teams  are  always  concerned  with  wins,  losses, 
and  ties  and  the  order  in  which  they  occur. 

12.  Give  one  reason  why  the  coach  of  a team  would  be 
concerned  about  the  order  in  which  the  wins,  losses,  and  ties 
occur. 

13.  Turn  to  page  342  of  MATHPOWER™  12  and  answer 
question  27  of  “Applications  and  Problem  Solving.” 


Turn  to  page  88  to  compare  your  responses  with  those  in  the  Appendix. 


In  this  activity,  you  explored  permutations  of  n objects,  permutations  of  n objects  taken  r 
at  a time,  permutations  with  restrictions,  and  distinguishable  permutations. 

In  your  journal,  distinguish  among  these  types  of  permutations.  For  each  type  of 
permutation,  give  at  least  one  example  to  illustrate  the  procedures  for  solving  related 
problems.  Discuss  what  you  have  written  with  another  student  taking  Pure 
Mathematics  30. 
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Activity  3:  Combinations 


If  you  have  gone  shopping  for  clothes  with  friends  or  family,  you  have  probably  had  to 
wait  patiently  until  they  made  a decision  as  to  what  to  purchase.  To  help  customers  make 
up  their  minds,  salesclerks  lay  out  a couple  of  pairs  of  pants  and  several  shirts.  This  way, 
customers  can  quickly  make  comparisons  and  select  the  preferred  combination. 

In  mathematics,  a selection  from  a set  of  objects  is  also  called  a . When  a 

selection  is  made,  the  order  in  which  the  elements  are  chosen  is  not  important.  The  same 
would  be  true,  for  example,  when  choosing  a shirt  and  pants  combination.  It  doesn’t 
matter  which  item  you  buy  first;  what  is  important  is  the  final  look  of  the  outfit. 

In  this  activity,  you  will  derive  and  apply  the  formula  for  determining  the  number  of 
ways  a selection  from  a set  can  be  made  when  the  order  does  not  matter. 


Mathematical 

Process 
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a 

w aUl  Ok. 
pad  a tet 


A customer  is  trying  to  decide  between  2 different  pairs  of  pants  and  6 different  shirts. 
How  many  combinations  of  1 pair  of  pants  and  1 shirt  are  possible? 

Solution 

Use  a tree  diagram  to  illustrate  the  possible  selections.  In  the  diagram,  use  Pj  and  P2  to 
represent  the  pants  and  SL  , S2  , S3 , S4  , S5,  and  S6  to  represent  the  shirts. 


ajpecfa,  udm,  tA 
I mgAi,  tA 
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Pants  Shirts  Outfits 


Using  the  Fundamental  Counting  Principle,  2x6  = 12  outfits  are  possible. 


In  the  following  questions,  you  will  make  a 
conjecture  about  the  formula  for 
determining  the  number  of  combinations. 


Turn  to  page  345  of  MATHPOWER™  12  and  read 
“Combinations.” 


1.  Answer  the  following  questions  on  page  345  of  the  textbook: 

a.  “Explore:  Look  for  a Pattern” 

b.  questions  1 to  4 of  “Inquire” 


Turn  to  page  89  to  compare  your  responses  with  those  in  the  Appendix. 


Now,  you  will  work  through  an  example;  then  you  will  derive  a formula  related  to  the 
conjecture  you  just  made  about  the  relationship  between  permutations  and  combinations. 
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Example 

A tray  contains  4 different  cookies. 

a.  How  many  ways  can  you  select  and  arrange 
3 cookies  from  the  tray? 

b.  How  many  ways  can  you  select  3 cookies 
from  the  tray  if  order  doesn’t  matter? 


c.  How  are  the  answers  to  questions  a.  and  b. 
related? 

Solution 

a.  Order  is  important.  Therefore,  this  is  a permutation  of  4 objects  taken  3 at  a time. 
n = 4 and  r = 3 


4! 

(4-3)! 

_ 44 
1! 

=4x3x2 
= 24 


There  are  24  ways  of  selecting  and  arranging  three  cookies  from  the  tray, 
b.  Let  the  set  [A,  B,C , D}  represent  the  cookies  on  the  tray. 

The  three-cookie  combinations  are  [A,  B,C},  {A,  B,  Z)},  [A,C,  D] , and 

{b,c,d}. 

There  are  4 ways  of  selecting  three  cookies  from  the  tray  if  order  does  not 
matter. 
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c.  The  symbol  used  to  represent  the  number  of  combinations  is  4C3 , which  is  read 
“4  choose  3.”  This  implies,  “From  4,  choose  3.”  Here,  4C3  = 4 . 

The  answers  to  questions  a.  and  b.  were  24  and  4 respectively. 

Notice  that  4P3  = 4C3  x6or  4C3  x3!. 

There  are  6 or  3 ! times  as  many  permutations  as  combinations  because  there  are 
3 ! ways  of  arranging  the  three  cookies  once  they  are  chosen. 

The  permutation  nPr  represents  two  tasks:  selecting  r objects  from  a set  of  n objects 
first,  then  arranging  the  r objects  selected.  Using  the  Fundamental  Counting  Principle, 


n Pr  = number  of  selections  x number  of  arrangements  for  each  solution 
P = C Xr! 

nr  nr 
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How  many  different  3-member  committees  can  be  selected  from  a class  of  20  students? 

Solution 

Order  is  not  important;  so,  determine  the  number  of  combinations. 

Method  1:  Using  Pencil  and  Paper 

n = 20  and  r - 3 


„c  = 


n\ 


r - 

20^3 


n - ry.r\ 
20! 


(20-3)!3! 

20! 


17 ! 3 ! 


20x19x18x17! 


171x|  3 x -2-X  1 

= 1140 


There  are  1140  different  committees  that  can  be  selected. 

Method  2:  Using  a Graphing  Calculator 


Q 0 ( MATH  j [ Select  the 

0 (3:nCr) 


PRB  menu. 


3 ENTER 


There  are  1 140  different  committees  that  can  be  selected. 
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The  history  of  combinatorics  and  probability  is  imbedded  in  games  of  chance;  therefore, 
many  examples  and  questions  on  the  diploma  examination  involve  a standard  deck  of 
cards.  If  you  are  not  familiar  with  what  a standard  deck  of  cards  is  made  up  of,  read  on.  If 
you  are  familiar  with  a standard  deck  of  cards,  skip  to  the  textbook  icon  near  the  bottom 
of  this  page. 


A standard  deck  consists  of  52  cards  divided  into  4 suits:  clubs,  diamonds,  hearts,  and 
spades. 


Each  suit  has  13  cards:  1 ace,  9 numbered  cards  (from  2 to  10),  and  3 face  cards  (jack, 
queen,  and  king). 


Turn  to  pages  346  and  347  of  MATHPOWER™  12  and  work  through  Examples  1 and  2. 
2.  Answer  the  following  questions  on  page  348  of  the  textbook: 


a.  questions  2,  3,  6,  9,  10,  11,  and  14  of  “Practice” 

b.  question  15  of  “Applications  and  Problem  Solving” 


Turn  to  page  92  to  compare  your  responses  with  those  in  the  Appendix. 
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In  the  examples  that  follow,  you  will  use  the  formula  for  nC r to  discover  additional 
reasons  why  0 ! = 1 . 

Example 

A cookie  jar  contains  5 cookies.  How  many  ways  can  a child  choose  all  5 cookies  if 
order  doesn’t  matter. 

Solution 

Because  the  order  doesn’t  matter,  determine  the  number  of  combinations. 

n = 5 and  r - 5 

r - n • 

" " r~  [n-r)\r\ 

C = 51 

5 5 (5-5)!5! 

= J_ 

0! 

= 1 

If  order  is  not  important,  the  child  can  choose  all  five  cookies  only  1 way! 
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A cookie  jar  contains  5 cookies.  A child  is  offered  a cookie,  but  refuses.  How  many  ways 
can  this  be  done? 


Solution 

n = 5 and  r = 0 


C = — 

" r (n-r)\r\ 

C = 5!--_ 

5 0 (5  — 0)!0! 

5-! 

510! 

= J_ 

0! 

= 1 

There  is  only  1 way  the  child  can  reject  the  cookie.  This  is  done  simply  by  saying,  “No.” 


In  the  questions  and  examples  you  have  just 
completed,  there  weren't  any  additional 
restrictions  or  conditions  imposed. 
Combination  problems  with  restrictions  can 
be  quite  challenging.  Here  are  some 
examples  to  help  you  solve  these  problems. 


A Pure  Mathematics  30  class  has  10  boys  and  12  girls.  The  teacher  wants  to  form  a 
committee  of  3 students  to  plan  the  year-end  picnic.  Determine  the  number  of 
committees  possible  if 


a.  there  are  no  restrictions 

b.  there  are  no  boys  on  the  committee 

c.  there  must  be  at  least  one  boy  on  the  committee 
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Solution 

a.  n = 22  and  r-  3 


M r (*-r!)r! 

22! 

22  3 (22-3)!3! 

22! 

19!  3 ! 

7 10  1 

= 22x21x20x19! 

19 ! x 3 x 2 x 1 
i i i 

= 1540 


J / 

22  r,Cr  3 

1540 



j 

Without  restrictions,  there  are  1540  committees  possible. 

b.  Because  there  are  no  boys  on  the  committee,  you  must  select  committee 
members  from  the  12  girls. 

n = 12  and  r = 3 


C = l2-! 

12  3 (12  — 3) ! 3! 

12! 

9 ! 3 ! 

2 1 

= 12x11x10x9! 
9!(3x2x  1) 

i i 

= 220 


There  are  220  possible  committees  of  only  girls. 
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c.  Method  1:  Considering  All  Possible  Cases 

Case  1:  1 Boy  and  2 Girls 

Because  there  are  10  boys  and  12  girls  to  choose  from,  apply  the  Fundamental 
Counting  Principle. 

Number  of  committees  = 10  Cx  x 12  C2 

10!  „ 12! 

(10  — l) ! 1!  (12  — 2)!2! 

_ 10!  12! 

9!  10!2! 

1 6 1 
= 10  X9K  12x11x10! 

9!  10  !x  2 x 1 

i i i 

= 10x66 
= 660 

Case  2:  2 Boys  and  1 Girl 

Applying  the  Fundamental  Counting  Principle, 

Number  of  committees  = 10  C2  x 12  Cx 

10!  ^ 12! 

(l0-2)!2!  (12- l)!l! 

= 10!  „ 12! 

8!2!  11! 

5 1 1 

= 10x9x8!  12x11! 

8 ! x 2x 1 1H 

i i i 

= 45x12 
= 540 
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Case  3:  3 Boys 

Number  of  committees  = 10  C3 
10! 

(10  — 3)!3! 

= 10! 

7 ! 3 ! 

5 3 1 

= 10x9x8x7! 

7!x  3x2x  1 
i i i 

= 120 

Total  number  of  committees  = 10Cj  x12C2  + 10C2  x12C,  + 10C3 
= 660  + 540  + 120 
= 1320 

There  are  1320  possible  committees  with  at  least  one  boy. 

Method  2:  Using  an  Indirect  Approach 

From  the  answer  to  question  a.,  you  know  there  are  1540  committees  possible 
when  there  are  no  restrictions.  Some  of  these  committees  will  be  all  boys,  others 
will  be  all  girls,  and  the  rest  will  be  boys  and  girls.  From  the  answer  to 
question  b.,  you  know  there  are  220  committees  that  consist  of  only  girls. 

Total  number  of  committees  = 1540  - 220 
= 1320 

There  are  1320  possible  committees  with  at  least  one  boy. 
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Example 

How  many  diagonals  are  there  in  a regular  octagon? 

Solution 

A regular  octagon  has  8 sides  and  8 vertices.  Choose  any  two  vertices  and  join  them.  The 
line  segment  formed  is  either  a side  or  a diagonal.  The  total  number  of  ways  of  joining 

the  8 vertices  is  8C2  . 

8C2  = number  of  sides  + number  of  diagonals 

.*.  Number  of  diagonals  = 8 C2  - number  of  sides 
-28-8 
-20 

There  are  20  diagonals  in  a regular  octagon. 


The  number  of  diagonals  of  any  regular  polygon  with  n sides 
can  be  determined  using  the  following  equation: 

Number  of  diagonals  =nC2  -n 


Now,  answer  the  following  questions. 

3.  How  many  diagonals  are  in  a regular  polygon  with  20  sides? 

4.  How  many  triangles  can  be  formed  by  joining  the  vertices  of  a regular  polygon  with 
20  sides? 


Turn  to  page  95  to  compare  your  responses  with  those  in  the  Appendix. 
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Now,  you  will  solve  equations 
involving  a combination.  Work 
through  the  following  example. 


Example 

If  3(  nC2  ) = 30 , solve  for  n. 

Solution 

3(  „C2  ) = 30 

„c2=  io 

— — = 10 
(n-2)!2! 

22(22  - 1) (tT-^YL 

~r — ^ — = io 

(7?^lx2xl 


22(22  - 1)  = 20 
n2  -n  = 20 
n2  - 72-20  = 0 
(22  -5)  (22  + 4)  = 0 

.*.22-5  = 0 or  22  + 4 = 0 
22  = 5 22  = -4 

Because  nC2  is  only  defined  when  22  > 2 , where  22  is  a whole  number,  22  = 5 . 
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Turn  to  pages  347  and  348  of  MATHPOWER™  12  and  work  through  Example  3. 

5.  Answer  questions  16,  17,  18,  19. d.,  19.e.,  19.f„  20,  21,  and  23  of  “Applications  and 
Problem  Solving”  on  pages  348  and  349  of  the  textbook. 


Turn  to  page  95  to  compare  your  responses  with  those  in  the  Appendix. 


It  is  often  claimed  that  chess  masters  are  able  to  think 
many  moves  ahead,  anticipating  their  opponents’ 
moves  and  countering  these  moves  to  gain  an 
advantage.  As  a matter  of  fact,  success  at  many  games 
and  puzzles  depends  on  the  ability  to  think  ahead  and 
make  logical  choices.  You  will  need  these  skills  to 
solve  the  next  puzzle. 


6.  Turn  to  page  349  of  MATHPOWER™  12  and  answer  “NUMBER  POWER.” 


Turn  to  page  104  to  compare  your  response  with  the  one  in  the  Appendix. 


In  this  activity,  you  explored  combinations  and  their  related  formulas.  You  discovered 
that,  unlike  permutations,  order  for  combinations  does  not  matter.  Throughout  this 
activity,  you  practised  solving  numerous  real-world  problems  involving  combinations. 


By  now,  you  have  probably  used  a combination  lock,  whether 
for  a locker  at  school,  at  a local  swimming  pool,  or  even  for  the 
lock  on  your  bicycle.  In  your  journal,  discuss  whether 
“combination  lock”  is  an  appropriate  name  for  the  lock. 
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Follow-up  Activities 

If  you  had  difficulties  understanding  the  concepts  and  skills  in  the  activities,  it  is 
recommended  that  you  do  the  Extra  Help.  If  you  have  a clear  understanding  of  the 
concepts  and  skills,  it  is  recommended  that  you  do  the  Enrichment.  You  may  decide 
to  do  both. 

Extra  Help 

Many  students  have  difficulty  deciding  whether  a question  should  be  answered  using  a 
permutation,  a combination,  or  the  Fundamental  Counting  Principle.  Often,  you  are  not 
told  directly  whether  or  not  order  matters.  You  have  to  make  that  decision  from  the 
context  of  the  problem.  Carefully  work  through  the  following  examples.  Pay  close 
attention  to  the  approaches  taken  in  each  case. 

Example 

A local  deli  is  well  known  for  their  ham  sandwiches.  They 
advertise  that  customers  can  choose  any  number  of  the 
following  toppings  for  their  sandwich:  mayonnaise,  butter, 
tomatoes,  sprouts,  lettuce,  and  pickles.  How  many  different 
ham  sandwiches  are  possible? 

Solution 

Method  1:  Using  the  Fundamental  Counting  Principle 

One  way  to  visualize  the  problem  is  to  think  of  each  topping  as  an  answer  to  a yes/no 
question.  For  each  of  the  six  possible  toppings,  you  have  two  choices:  yes,  you  want  the 
topping,  or  no,  you  do  not  want  the  topping. 

Using  the  Fundamental  Counting  Principle,  the  number  of  possible  sandwiches,  n,  is 

n= 2x2x2x2x2x2 
= 2 6 
= 64 

The  deli  can  make  64  different  ham  sandwiches. 


Mathematical 

Process 

B Communication 
B Connection 

■ Estimation 

■ Mental  Math 

Q Problem  Solving 

■ Reasoning 

■ Technology 
B Visualization 
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Mathematical 

Process 

■ Communication 

■ Connection 
H Estimation 
H Mental  Math 

Q Problem  Solving 
El  Reasoning 
HI  Technology 

■ Visualization 


Method  2:  Using  Combinations 

You  can  select  no  toppings,  one  topping,  two  toppings,  and  so  on.  Therefore,  the  total 
number  of  possible  sandwiches,  n,  is  found  by  adding  these  combinations.  Here,  the 
order  of  the  toppings  does  not  matter. 


n~~6^0  +6^l  +6^2  +6^3  +6^4  +6^5  + 6^  6 

= 1 + 6 + 15  + 20  + 15  + 6 + 1 
= 64 

The  deli  can  make  64  different  ham  sandwiches. 


Example 

To  work  on  the  school  clean-up  committee,  only  4 people  are  needed.  If  7 students 
volunteer  to  work  on  the  committee, 

a.  determine  the  number  of  4-member  committees  possible 

b.  determine  the  number  of  4-member  committees  possible  if  one  member  is 
responsible  for  collecting  garbage,  one  member  is  responsible  for  collecting 
containers  for  recycling,  and  two  members  are  responsible  for  the  grounds. 

Solution 

a.  n = l and  r = 4 

/.  C = — 

" r (n~r)\r\ 

71 

7^4  = (7  — 4) ! 4 ! 

7! 

3 ! 4 ! 

= 35 

A total  of  35  committees  are  possible. 
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b.  Let  n represent  the  total  number  of  committees  possible. 

Method  1:  Using  Combinations  and  the  Fundamental  Counting  Principle 

First,  select  the  person  responsible  for  collecting  the  garbage  from  the 
7 volunteers.  This  can  be  done  in  1CX  ways. 

Second,  select  the  person  responsible  for  collecting  the  containers  for  recycling 
from  the  remaining  6 volunteers.  This  can  be  done  in  6CX  ways. 

Finally,  select  the  2 people  responsible  for  the  grounds  from  the  remaining 
5 volunteers.  This  can  be  done  in  5C2  ways. 

Using  the  Fundamental  Counting  Principle, 

n—1Cx  x6C j X5C2 
= 7x6x10 
= 420 

A total  of  420  committees  are  possible. 

Method  2:  Using  Permutations  and  the  Fundamental  Counting  Principle 

You  can  think  of  the  problem  as  first  selecting  the  four  committee  members,  and 
then  assigning  tasks. 

Recall  from  the  answer  to  question  a.  that  there  were  7C4  =35  ways  of  selecting 
the  four  people  to  serve  on  the  committee. 

Once  the  members  are  selected,  the  tasks  can  then  be  assigned.  The  assignment 
of  tasks  is  like  arranging  the  letters  G (garbage),  B (bottles),  R (grounds),  and  R 
(grounds).  There  are  = 12  distinguishable  arrangements  of  G B R R. 

Using  the  Fundamental  Counting  Principle, 


= 35x12 
= 420 


A total  of  420  committees  are  possible. 
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Next,  try  some  questions  on  your  own. 

Turn  to  page  360  of  MATHPOWER ™ 12  and  answer  questions  1,  3,  4,  5,  6,  and  8 of 
“Review.” 


Turn  to  page  108  to  compare  your  responses  with  those  in  the  Appendix. 


Enrichment 

Earlier  in  this  section,  you  applied  the  formula  for  nC r . This  formula  gave  you  the 
number  of  ways  of  selecting  r objects  from  a set  of  n objects.  How  can  you  apply  this 
formula  to  determine  the  number  of  ways  of  dividing  the  entire  set  of  n objects  into 
subsets,  not  just  selecting  a few  objects  from  the  total? 

Example 

In  a science  lab,  6 students  are  to  be  divided  into  2 groups  of  3 to  do  an  experiment.  How 
many  ways  can  this  be  done? 

Solution 


Most  people  automatically  write 
6C3  = 20  as  the  solution;  but  this 
answer  is  not  correct. 


Let  A,  B,  C,  D,  E,  and  F represent  the  students.  If  you  choose  ABC  for  one  group,  do  you 
agree  that  the  other  group  is  automatically  DEF? 
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Use  a table  to  list  all  the  possibilities. 


Group  1 

Group  2 

Group  1 

Group  2 

ABC 

DEF 

ACE 

BDF 

ABD 

CEF 

ACF 

BDE 

ABE 

CDF 

ADE 

BCF 

ABF 

CDE 

ADF 

BCE 

ACD 

BEF 

AEF 

BCD 

There  are  only  10  ways  of  dividing  six  students  into  two  groups  of  three. 


1. 


What  is  the  rule  for  questions  of 
this  type?  To  find  out  answer 
the  following  questions. 


Use  a table  to  determine  the  number  of  ways 
4 people  can  be  divided  into  2 groups  of  2. 


2.  Determine  the  number  of  ways  8 people  can  be 
divided  into  2 groups  of  4 using  a combination. 


3.  How  many  ways  can  2 n people  be  divided  into  2 equal  groups? 


4.  Obviously,  an  odd  number  of  people  cannot  be  divided  into  two  equal  groups. 
However,  6 people  and  9 people  can  be  divided  into  3 equal  groups. 


a.  Using  a table,  show  how  6 people  (A,  B,  C,  D,  E,  and  F)  can  be  divided  into 
3 groups  of  2. 


b.  Determine  the  number  of  ways  9 people  can  be  divided  into  3 equal  groups. 


Turn  to  page  1 14  to  compare  your  responses  with  those  in  the  Appendix. 
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Conclusion 

In  this  section,  you  explored  the  Fundamental  Counting  Principle,  permutations,  and 
combinations  and  the  relationships  among  them. 

In  particular,  you  examined  permutations  of  entire  sets  of  objects,  permutations  of 
subsets,  permutations  with  restrictions,  and  distinguishable  permutations.  In  each  case, 
you  derived  and  applied  formulas  to  solve  problems  dealing  with  everyday  situations. 

In  your  study  of  combinations,  you  also 
examined  problems  with  restrictions. 

You  discovered  that  order  mattered  in 
some  problem  situations,  whereas  order 
was  irrelevant  in  other  situations. 

The  study  of  combinations  and 
permutations  helps  answer  the 
question,  “How  many  ways  can  this 
task  be  done?”  Being  able  to  answer 
related  questions  is  important  in 
planning  and  design.  What  are  the 
choices  in  designing  an  efficient 
assembly  line?  How  many  licence 
plates  consisting  of  three  letters 
followed  by  three  numbers  are 
possible?  How  many  different 
telephone  area  codes  are  possible?  Can 
you  really  order  192  different 
hamburgers  at  a fast-food  outlet? 

Assignment 


Turn  to  Assignment  Booklet  6A  and  complete  the  assignment  for  Section  1. 
Remember  to  submit  your  completed  Assignment  Booklet  for  assessment  before 
starting  Section  2. 
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Pathways,  Pascal’s 
Triangle,  and  the 
Binomial  Theorem 


uccessful  people  often  make  their  accomplishments  look  easy.  However, 
when  you  examine  the  lives  of  most  successful  people,  you  soon  realize 
that  they  only  accomplished  their  goals  after  careful  planning  and  a lot  of 
hard  work.  Many  of  these  people  experienced  frustration  and  adversity  along  the 
way.  The  path  to  success  is  seldom  straight,  and  there  are  many  crossroads 
where  important  decisions  must  be  made. 

Decision  making  while  working  your  way  towards  your  goals  is  one  type  of 
pathway  problem. 

In  this  section,  you  will  explore  pathway  problems.  You  will  discover  that  a 
triangular  array  of  numbers,  known  as  Pascal’s  triangle,  can  be  derived  from  the 
analysis  of  paths  in  pathway  problems.  Once  you  have  derived  Pascal’s  triangle, 
you  will  examine  how  you  can  use  it  to  expand  powers  of  binomials  and  derive  a 
general  procedure  for  expanding  binomials,  called  the  Binomial  Theorem. 
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Activity  1 : Pathways  and  Pascal’s  Triangle 


At  most  ski  hills,  like  Sunshine  Village,  there  are  maps  that  show  every  possible  run  that 
leads  to  the  chalet.  Provincial  and  national  parks,  too,  provide  trail  maps  to  people  who 
plan  to  hike  in  the  back  country.  Whether  it  is  a ski  run,  hiking  trail,  or  the  path  of  your 
education,  you  are  constantly  confronted  with  choices.  Informed  decisions  must  be  made 
so  you  can  successfully  reach  your  destination. 

In  this  activity,  you  will  investigate  the  number  of  ways  you  can  proceed  from  the 
beginning  of  a task  to  the  end  of  the  task.  These  problems  are  called 
As  part  of  this  investigation,  you  will  derive  , a triangular  array  of 

numbers  that  will  assist  you  in  solving  pathway  problems  and  also  help  you  expand 
powers  of  binomials  in  the  next  activity. 

If  you  have  access  to  the  Internet,  research  the  history  of  Blaise  Pascal,  the  founder  of 
Pascal’s  triangle,  at  the  following  website: 

http://www.maths.tcd.ie/pub/HisMath/People/Pascal/RouseBall/RB_PascaI.html 

Turn  to  page  350  of  MATHPOWER™  12  and  read  “Pathways  and  Pascal’s  Triangle.” 

1.  Answer  the  following  questions  on  pages  350  and  351  of  the  textbook: 

a.  “Explore:  Look  for  a Pattern”  b.  questions  1 to  4 of  “Inquire” 


Turn  to  page  1 15  to  compare  your  responses  with  those  in  the  Appendix. 
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Section  2:  Pathways,  Pascal's  Triangle,  and  the  Binomial  Theorem 


In  the  previous  exploration,  you  looked  at  a simplified  Ottawa  street  map.  Starting  from 
Point  A,  you  determined  the  number  of  ways  of  reaching  each  intersection  as  you  traced 
paths  towards  Point  C.  You  can  generalize  your  results  to  develop  Pascal’s  triangle. 

First,  rotate  the  diagram  so  that  point  A is  at  the  top.  Now,  to  travel  from  intersection  to 
intersection,  you  can  either  go  downward  to  the  right  or  downward  to  the  left.  The 
number  at  each  intersection  indicates  the  number  of  ways  of  reaching  that  particular 
intersection. 


A 


The  numbers  at  the  intersections  form  Pascal’s  triangle. 


1 


1 


A 


1 

1 1 

1 2 1 

1 3 3 

4 6 4 

5 10  10 


1 


5 


1 
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The  first  and  last  entry  in  each  row  of  Pascal’s  triangle  is  a 1.  Every  other  entry  in 
Pascal’s  triangle  is  the  sum  of  the  two  entries  in  the  preceding  row  that  lie  to  the 
immediate  left  and  right.  The  following  shows  how  the  entries  in  the  last  row  were 
determined: 

15  10  10  5 1 

(1  + 4)  (4  + 6)  (6  + 4)  (4  + 1) 

Now,  try  the  following  questions. 

2.  Extend  the  preceding  Pascal’s  triangle  by  two  rows. 

3.  Explain  why  the  entries  in  any  row  are  the  same  read  forwards  and  backwards. 


Turn  to  page  1 17  to  compare  your  responses  with  those  in  the  Appendix. 


The  entries  in  Pascal’s  triangle  can  also  be  determined  using  combinations. 


C C C 

2^0  2^1  2^2 


c c c c 

3^0  3'“'  1 3 2 3^3 


c c c c c 

4^0  4^1  4^2  4^3  4^4 


10  10 


Now,  look  at  the  entries  in  the  last  row:  1 5 10  10  5 1 . Do  you  agree  that  the  entries 
can  be  replaced  by  5 C0  5Cl  5 C2  5 C3  5C4  5 C5  ? From  left  to  right,  look  at  each  of  the 
six  intersections  in  this  row  and  determine  the  number  of  ways  you  can  reach  them. 
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There  is  only  one  way  to  arrive  at  this  intersection;  you  must  travel  5 blocks  to  the  left 
(L).  This  is  just  like  asking  the  question,  “How  many  distinguishable  arrangements  are 
there  of  L L L L L?” 


5! 

Number  of  arrangements  = 


5! 

5 ! 0 ! 


5! 


(5  — 0) ! 0 ! 


— 5C0  or  1 


To  arrive  at  this  intersection,  you  must  travel  4 blocks  to  the  left  (L)  and  1 block  to  the 
right  (R).  Two  possibilities  are  L L L L R and  L L L R L.  How  many  ways  are  there 
altogether?  This  is  just  like  asking  the  question,  “How  many  distinguishable 
arrangements  are  there  of  L L L L R?” 


51 

Number  of  arrangements  = -j-j- 


5! 

4 ! 1 ! 

5! 

(5  — l) ! 1 ! 

= 5Cl  or  5 


Case  3:  The  Third  Intersection 


To  arrive  at  this  intersection,  you  must  travel  3 blocks  to  the  left  (L)  and  2 blocks  to  the 
right  (R).  Two  possibilities  are  L L L R R and  L L R R L.  How  many  ways  are  there 
altogether?  This  is  just  like  asking  the  question,  “How  many  distinguishable 
arrangements  are  there  of  L L L R R?” 

5! 

Number  of  arrangements  = 

5! 

(5  — 2) ! 3 ! 

= 5C2  or  10 
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Case  4:  The  Fourth  Intersection 

To  arrive  at  this  intersection,  you  must  travel  2 blocks  to  the  left  (L)  and  3 blocks  to  the 
right  (R). 

5! 

Number  of  distinguishable  arrangements  = yy^y 

5! 

(5  — 3) ! 3! 

= 5C3  or  10 

Case  5:  The  Fifth  Intersection 

To  arrive  at  this  intersection;  you  must  travel  1 block  to  the  left  (L)  and  4 blocks  to  the 
right  (R). 

Number  of  distinguishable  arrangements  = ^ 

5! 

(5  — 4)!4! 

= 5 C4  or  5 


Case  6:  The  Sixth  Intersection 

To  arrive  at  this  intersection,  you  must  travel  5 blocks  to  the  right  (R). 

Number  of  distinguishable  arrangements  = y 

5! 

(5  — 5)!5! 
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Now  that  you  have  examined  the 
relationship  between  pathways  and 
Pascal's  triangle,  it  is  time  to  put  your 
newly  acquired  skills  to  work! 


Determine  the  number  of  pathways  from  ,4  to  B in  the 
following  street  arrangement  if  you  can  only  go  north  or  east. 


Solution 

Method  1:  Using  Entries  from  Pascal’s  Triangle 

Starting  at  A and  working  towards  B,  insert  the  entries  from  Pascal’s  triangle.  Remember, 
add  to  obtain  missing  entries. 


4 

10 

20 

35 

3 

6 

10 

15 

2 

3 

4 

5 

A 1 1 1 1 

There  are  35  different  paths  from  A to  B. 


49 


Pure  Mathematics  30:  Module  6 


Method  2:  Using  Distinguishable  Arrangements 

Recall  how  combinations  were  used  to  obtain  the  rows  of  Pascal’s  triangle.  To  go  from 
A to  B,  you  must  travel  4 blocks  east  (E)  and  3 blocks  north  (N).  Therefore,  the  number 
of  paths  from  AtoB  will  correspond  to  the  number  of  distinguishable  arrangements  of 
E E E E N N N. 


7' 

Number  of  paths  = — — 
4 ! 3 ! 

= 35 


There  are  35  different  paths  from  A to  B. 


Example 

If  you  can  only  travel  north  or  east,  determine  the  number  of  pathways  from  A to  B in  the 
following  street  arrangement. 


A 


N 


Y 

s 
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Method  1:  Using  Pascal’s  Triangle 

Starting  at  A and  working  towards  B,  apply  the  techniques  of  Pascal’s  triangle. 


There  are  120  different  paths  from  A to  B. 

Method  2:  Using  Distinguishable  Arrangements  and  the  Fundamental  Counting 
Principle 

First,  calculate  the  number  of  paths  from  A to  C. 

To  go  from  A to  C,  you  must  travel  3 blocks  (E)  and  3 blocks  north  (N).  Therefore, 
the  number  of  paths  from  A to  C will  correspond  to  the  number  of  distinguishable 
arrangements  of  E E E N N N. 


Number  of  paths  from  A to  C = 


6! 


3 ! 3 ! 
= 20 


Next,  calculate  the  number  of  paths  from  C to  B. 

To  go  from  C to  B,  you  must  travel  2 blocks  east  (E)  and  2 blocks  north  (N). 
Therefore,  the  number  of  paths  from  C to  B will  correspond  to  the  number  of 
distinguishable  arrangements  of  E E N N. 


Number  of  paths  from  C to  B = 


4! 


2 ! 2 ! 
= 6 
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Using  the  Fundamental  Counting  Principle, 

Number  of  paths  from  A to  B 

= number  of  paths  from  A to  C x number  of  paths  from  C to  B 
= 20x6 
= 120 


There  are  120  different  paths  from  A to  B. 


Turn  to  pages  351  and  352  of  MATHPOWER™  12  and  work  through  Examples  1 and  2. 
4.  Answer  the  following  questions  on  pages  352  and  353  of  the  textbook: 

a.  questions  2 to  4 of  “Practice” 

b.  questions  5 to  8 of  “Applications  and  Problem  Solving” 

Turn  to  page  1 17  to  compare  your  responses  with  those  in  the  Appendix. 


You  have  heard  of  numbers  that  are  squares  and  cubes;  but  have  you  heard  of  triangular 
numbers?  Did  you  know  that  triangular  numbers  occur  in  Pascal’s  triangle? 

The  following  diagram  shows  the  first  three  triangular  numbers. 


1 3 6 

The  nth  triangle  is  formed  by  adding  n dots  to  the  bottom  of  the  (n  - 1)  triangle.  The 
triangular  number  is  found  by  counting  the  number  of  dots  that  are  required  to  form  the 
triangle. 


Connection 
Estimation 
Mental  Math 

□ Problem  Solving 
H Reasoning 

HI  Technology 

□ Visualization 
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5.  Explore  triangular  numbers  by  completing  the  following  questions. 

a.  Draw  the  fourth  and  fifth  triangular  numbers. 

b.  What  are  the  values  of  the  fourth  and  fifth  triangular  numbers? 

c.  Complete  the  first  eight  rows  of  Pascal’s  triangle.  Recall  that  Pascal’s  triangle 
starts  with  the  first  row  as  Row  0,  the  second  row  as  Row  1 , and  so  on.  Circle  the 
triangular  numbers  that  appear. 

d.  Using  Pascal’s  triangle,  predict  the  value  of  the  sixth  triangular  number.  Check 
your  prediction  by  drawing  the  number  and  counting  the  dots. 

e.  Write  the  first  eight  triangular  numbers  as  combinations  using  the  symbol  nCr . 
Write  the  general  expression  for  a triangular  number. 

Turn  to  page  125  to  compare  your  responses  with  those  in  the  Appendix. 


In  this  activity,  you  explored 
pathway  problems,  Pascal’s  triangle, 
and  the  relationship  between  them. 

In  this  activity,  you  barely  scratched 
the  surface  of  the  multitude  of 
applications  of  Pascal’s  triangle.  Use 
your  research  skills  and  the  Internet, 
to  explore  Pascal’s  triangle  further. 
Try  using  the  following  website: 

http  ://w  ww.cs.washington.edu/ 

homes/jbaer/classes/blaise/ 

blaise.html 

Record  your  finding  in  your  journal. 
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Activity  2:  The  Binomial  Theorem 


When  planning  a vacation  in  which  you’ll  be  driving  to  your  destination,  you  may 
choose  between  two  different  routes:  a scenic  route  or  a shortcut. 

When  expanding  powers  of  binomials,  such  as  (x  + y) 8 , you  may  wish  to  include  every 
detail,  showing  how  the  terms  are  multiplied  together  one  after  the  other — the  scenic 
route.  However,  you  may  wish  to  use  the  — the  shortcut.  The 

Binomial  Theorem  is  a quick  method  of  obtaining  the  terms  in  the  expansion  of  the 
power  of  a binomial. 

In  this  activity,  you  will  derive  and  apply  the  Binomial  Theorem.  You  will  also  explore 
the  relationship  between  the  Binomial  Theorem  and  Pascal’s  triangle. 

Turn  to  page  354  of  MATHPOWER™  12  and  read  “The  Binomial  Theorem.” 

1.  Answer  the  following  questions  on  page  354  of  the  textbook: 

a.  “Explore:  Look  for  a Pattern” 

b.  questions  1 to  5 of  “Inquire” 


Turn  to  page  126  to  compare  your  responses  with  those  in  the  Appendix. 


a ttiMwm,  ctAed  fo 
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+ 3a  3aL-  + ik 


To  summarize,  the  coefficients  of  the  terms  in  the 
expansion  of  the  power  of  a binomial  appear  in  Pascal's 
triangle.  For  example,  the  coeffcients  of  (a  + b)3  appear 
in  the  fourth  row  of  Pascal's  triangle. 


From  Activity  jjj  recall  that  the  entries  in  Pascal’s  triangle  can  be  written  as 
combinations.  For  example,  the  coefficients  1,  3,  3,  and  1 can  be  written  as  3C0  , 3C{  , 
3C2  , and  3C3  respectively. 

Why  are  the  coefficients  combinations?  To  answer  this  question,  examine  how  [a  + b)3 
or  ( a + b)[a  + b) ( a + b)  is  obtained.  When  the  three  factors  of  ( a + b ) are  multiplied, 
you  form  their  product  by  first  selecting  an  a or  a b from  each  factor  and  then 
multiplying  your  selections  together.  Study  the  following  tree  diagram. 


First  Factor  Second  Factor 
Selection  Selection 


Third  Factor 
Selection 


Product 


a 

b 

a 

b 

a 

b 

a 

b 


a2  b 
a2  b 
ab2 

2 u 

a b 
ab 2 
ab2 
b3 
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The  coefficient  of  a 3 is  obtained  by  selecting  0 bs  from  the  three  factors.  Therefore,  the 
coefficient  of  a3  is  3C0  =1. 

The  coefficient  of  a2 b is  obtained  by  selecting  1 b from  the  three  factors.  This  can  be 
done  3 ways.  Therefore,  the  coefficient  of  a2 b is  3CX  = 3 . 

The  coefficient  of  ab 2 is  obtained  by  selecting  2 bs  from  the  three  factors.  This  can  be 
done  3 ways.  Therefore,  the  coefficient  of  ab 2 is  3C2  = 3 . 


The  coefficient  of  b 3 is  obtained  by  selecting  3 bs  from  the  three  factors.  Therefore,  the 
coefficient  of  b3  is  3C3  =1. 

In  general,  the  coefficient  of  each  term  is  the  number  of  ways  of  selecting  the  appropriate 
number  of  bs  from  the  factors. 

( a + bY  =nC0a"  +nCia"-'  +„C2a""2fo2  +„C3a'‘~V  +...+nCnbn 


Turn  to  page  355  of  MATHPOWER™  12  and  work  through  Example  1. 


2.  Answer  questions  1,  2,  5,  and  10  of  “Practice”  on  page  356  of  the  textbook. 


Turn  to  page  128  to  compare  your  responses  with  those  in  the  Appendix. 
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When  applying  the  Binomial  Theorem,  there 
are  a number  of  facts  to  keep  in  mind. 


/.  Jkesie  a>ie  n + f tetotU  m tke 

2.  9*i  each  tenm,  the  <Uwn  the  eiyumentA.  a and  b 

U equal  to-  n. 

3.  *1  he  a appear  i*i  de6^e*iMncj,  dexyiee,  and 


Expand  ^2x2  —3\  . 

Solution 

Use  ( a + b )4  = 4CQa4  + 4Cla3  b + 4C2a2  b2  +4C3ab 3 + 4C4b4 . 

Substitute  2x2  for  a and  -3  for  b,  and  simplify. 

(lx2  -3) 4 = 4C0  (2*2)4  + 4C,  (2x2)3  (-3)+  4C2  (2x2)2  (-3)2 
+ 4C  (2x2)(-3)3  + 4C4  (-3) 4 
= l(l6x8)  + 4(8x6)(-3)  + 6(4x4)(9)  + 4(2x2)(-27)  + l(8l] 
= 16x8  -96x6  +216x4  — 216x2  +81 


In  the  preceding  example,  notice  that  the  signs  of 
the  terms  alternate.  This  occurs  whenever  the  signs 
of  the  two  terms  in  the  original  binomial  differ. 
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In  the  next  three  examples,  you  will  be  using  the  formula  for  the  general  term, 
tr+ 1 = nC ran~r br . By  letting  r = 0, 1,  2, ...,  n , you  can  construct  any  term  in  the 
expansion.  You  must  note  that  nCran~r br  determines  the  (r  + 1) th  term.  For  example, 
in  the  Binomial  Theorem,  nC3  is  the  coefficient  of  the  fourth  (3+  l)  term. 

Example 

Determine  the  seventh  term,  t7,  in  the  expansion  of  (2x  - 3) 11 . 

Solution 

The  seventh  term  is  generated  by  substituting  r = 6 into  the  general  term  formula. 
n = 11,  a — 2 x , b = - 3,  and  r-6 

■■■  tr+I  =nCy~rbr 
'6,1  =11  C6(2x)“-6(-3)6 
t1  =462(2x)5  (-3) 6 
= 462(32x5)f729) 

= 10  777  536  x 5 


In  the  next  two  examples,  you  will  use  the 
general  term  formula  to  determine  the 
position  of  a term  in  an  expansion. 


Example 

What  is  the  numerical  coefficient  for  the  term  containing 
x 2 y 3 in  the  expansion  of  (x  - 3 y) 5 ? 


C 


c 
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Solution 

The  exponent  of  y in  x y is  3. 
r = 3,  n = 5,  a- x,  and  b = -3y 

■■  tr+l  =nCran-rb' 

=5C3W5-3(- 3y)3 

f4  =10(x2)(-27y3) 

= -210  x1  y3 

The  numerical  coefficient  for  the  term 
containing  x2y3  is  - 270 . 


Which  term  in  the  expansion  of  2 + y j contains  x 6 ? 

Solution 

Using  the  formula  tr+l  = nC  ran~r  br , the  required  term  is  of  the  form  tr+l  =l5Crx6yr . 
Because  the  first  term,  a,  is  x2 , 

f,+l  =15C,  (*2)V 

Because  the  sum  of  the  exponents  of  the  powers  of  the  two  terms  in  the  binomial  is  15, 
find  r. 


r + 3 = 15 
r = 12 

• • K+\  “ ^ 12+1 

= ^13 

The  thirteenth  term  contains  x 6 . 
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Turn  to  page  356  of  MATH POWER™  12  and  work  through  Example  2. 

3.  Answer  the  following  questions  on  pages  356  and  357  of  the  textbook: 

a.  questions  12,  13,  15,  16,  27,  28,  29,  and  30  of  “Practice” 

b.  questions  31,  33,  36,  37,  and  39  of  “Applications  and  Problem  Solving” 

Turn  to  page  129  to  compare  your  responses  with  those  in  the  Appendix. 


In  this  activity,  you  used  the  patterns  in  the  Binomial  Theorem  and  in  Pascal’s  triangle. 
Some  patterns,  though,  are  not  as  obvious  as  these.  Coded  messages  contain  patterns,  but 
these  patterns  are  deliberately  designed  to  be  difficult  to  decipher. 


Turn  to  “CONNECTING  MATH  AND  COMPUTERS”  on  page  358  of 
MATH  POWER™  12  and  read  “Cryptography.” 

4.  Answer  questions  2. a.  and  2.b.  of  Investigation  2,  “Classification  by  Mathematical 
Operations”  on  page  359  of  the  textbook. 


Turn  to  page  138  to  compare  your  responses  with  those  in  the  Appendix. 


Mathematical 


B Communication 
□ Connection 
Estimation 
Mental  Math 
B Problem  Solving 
Reasoning 
Technology 
Visualization 


60 


Section  2:  Pathways,  Pascal's  Triangle,  and  the  Binomial  Theorem 


In  this  activity,  you  used  the  Binomial 
Theorem  and  Pascal’s  triangle  to  expand 
powers  of  binomials.  You  then  used  the 
formula  for  the  general  term  to  find 
specific  terms  in  an  expansion. 

In  your  journal,  expand  (2* + 3) 3 using 
the  Binomial  Theorem.  Time  yourself  to 
see  how  long  it  takes.  Then  expand 
(2x  + 3) 3 by  multiplying  term  by  term. 
Time  yourself  again.  Which  method  was 
faster?  Which  method  do  you  prefer? 
Exchange  information  with  another 
student  taking  Pure  Mathematics  30. 
Which  method  did  he  or  she  prefer? 


Follow-up  Activities 

If  you  had  difficulties  understanding  the  concepts  and  skills  in  the  activities,  it  is 
recommended  that  you  do  the  Extra  Help.  If  you  have  a clear  understanding  of  the 
concepts  and  skills,  it  is  recommended  that  you  do  the  Enrichment.  You  may  decide 
to  do  both. 


A common  mistake  many  students  make  when  applying  the  Binomial  Theorem  is 
breaking  one  of  the  exponent  rules.  An  example  of  this  mistake  is  writing  \2x2  ] 
as  8 x 8 . 

There  are  some  simple  strategies  you  can  do  to  avoid  these  errors. 

Remember:  Multiplication  represents  repeated  addition, 
and  powers  represent  repeated  multiplication. 

2x4  = 2 + 2 + 2 + 2 24  =2x2x2x2 
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Simplify  (2x)3. 

Solution 


Read  this  question  to  yourself  as  you  would  if  you 
were  reading  it  out  loud: 


If  you  remind  yourself  that  powers  are 
short  forms  for  repeated  multiplication, 
you  are  less  likely  to  make  errors! 


“Simplify  the  expression  2x  all  to  the  fifth.” 

The  word  “all”  emphasizes  that  the  base  of  the  power  is  2x  and  that 

(2x)3  = (2x)(2x)(2x)(2x)(2x) 

= 32x5 


Another  common  mistake  is  to 
ignore  the  importance  of  brackets. 


Work  through  the  following  example. 


Simplify  the  following. 


a. 


5)° 


b.  -5 


Solution 


a.  The  brackets  in  (-5)  ° indicate  that  the  base  of  the  power  is  — 5 . Therefore, 
think  of  this  expression  as  “the  base  - 5 raised  to  the  exponent  0.”  Remember, 
any  non-zero  base  raised  to  the  exponent  0 is  equal  to  1 . 
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b.  There  are  no  brackets  in  the  expression  - 5 0 . The  base  of  the  power  is  not  - 5 . 
If  brackets  are  inserted,  they  do  not  include  the  negative  sign! 

-5°  = -(50  ) 

= -l 


1.  Turn  to  page  333  of  MATHPOWER™  12  and  answer  questions  1,  2,  3,  4,  6,  8,  13, 
and  14  of  “Mental  Math.” 


Turn  to  page  139  to  compare  your  responses  with  those  in  the  Appendix. 


2. 


The  following  questions  will  allow  you  to 
practise  applying  the  exponent  rules  while 
applying  the  Binomial  Theorem.  There  are  also 
more  pathway  questions. 


Turn  to  pages  360  and  361  of  MATHPOWER™  12  and 
answer  questions  9,  10,  11,  12.a.,  12.d.,  13.b.,  and  13.d.  of 


“Review.” 


Turn  to  page  140  to  compare  your  responses  with  those  in  the  Appendix. 
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You  have  applied  Pascal’s  triangle  numerous  times  throughout  this  section  when 
expanding  powers  of  binomials  and  solving  pathway  problems.  Did  you  know  that  you 
can  use  Pascal’s  triangle  to  evaluate  powers  of  1 1? 

Look  at  the  following  pattern. 


11°  =1 

111  =11 

112  =121 

113  =1331 

114  =14  641 

Does  the  pattern  continue? 

The  value  of  ll5  =161  051.  These  digits  are  not  the  numbers  in  row  5,  which  are  1,5, 
10,  10,  5,  and  1.  However, 

l(io)5  +5(l0) 4 +10(10)3  +10(10)2  +5(10)'  +1(10)° 

= 100  000  + 50  000  + 10  000  + 1000  + 50  + 1 
= 161051 
= 115 


1 

1 1 
1 2 1 
13  3 1 

1 4 6 4 1 


As  you  can  see,  the  numbers 
in  row  5 of  Pascal's  triangle 
can  be  used  to  represent  1 15 
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Can  the  number  in  row  6 of  Pascal’s  triangle  be  used  to  represent  1 1 6 ? 

Solution 

Row  6 of  Pascal’s  triangle  contains  the  numbers  1,  6,  15,  20,  15,  6,  and  1. 

Using  these  numbers  and  the  descending  powers  of  10,  starting  with  10 6 , you  get  the 
following: 

1(10)6  +6(10)5  H- 15 (10) 4 +20(l0)3  + 15 (l0) 2 +6(l0)1  +l(l0)° 

= 1 000  000  + 600  000  + 150  000  + 20  000  + 1500  + 60  + 1 
= 1 771  561 
= 116 

Check 


Yes,  row  6 of  Pascal’s  triangle  can  be  used  to  represent  1 16 . 
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1.  a.  Which  power  of  1 1 can  be  determined  by  using  row  8 of  Pascal’s  triangle? 
Evaluate  this  power,  and  check  your  answer  using  a graphing  calculator. 

b.  Write  1 18  as  a power  of  a binomial.  Expand  this  binomial  using  the  Binomial 
Theorem. 


Turn  to  page  144  to  compare  your  responses  with  those  in  the  Appendix. 


Another  application  of  Pascal's  triangle 
involves  using  certain  coefficients  to  form 
a special  class  of  polynomials,  called 
Chebyshev  Polynomials. 


Turn  to  page  361  of  MATHPOWER™  12  and  read  “Exploring  Math:  Chebyshev 
Polynomials.” 

2.  Answer  questions  1 to  3 of  “Exploring  Math:  Chebyshev  Polynomials”  on  page 
361  of  the  textbook. 


Turn  to  page  145  to  compare  your  responses  with  those  in  the  Appendix. 


Mathematical 

Process 


c 


B Communication 
B Connection 
B Estimation 
■ Mental  Math 
B Problem  Solving 
B Reasoning 
13  Technology 
B Visualization 
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Section  2:  Pathways,  Pascal's  Triangle,  and  the  Binomial  Theorem 


Conclusion 

You  began  this  section  by  analysing  pathway  problems.  As  part  of  your  analysis,  you 
developed  and  explored  Pascal’s  triangle.  You  then  discovered  that  you  can  use  Pascal’s 
triangle  to  solve  pathway  problems  and,  together  with  the  Binomial  Theorem,  expand 
powers  of  the  form  [a  + b) " , where  n is  a whole  number. 

This  section  emphasized  the  close  relationship  among  pathway  problems,  Pascal’s 
triangle,  and  the  Binomial  Theorem.  Your  study  of  these  three  topics  is  like  trying  to 
work  your  way  out  of  a maze.  Regardless  of  which  of  these  topics  you  choose,  you  will 
either  encounter  the  other  two  in  the  course  of  your  work  or  get  totally  lost! 


Hedge  maze  in  Giverny,  France 


For  many  people,  a maze  is  the  ultimate  pathway  problem.  Hedge  mazes,  like  the  one  in 
the  photograph,  are  often  incorporated  as  part  of  the  overall  design  of  large  formal 
gardens.  These  mazes  provide  a place  for  privacy  and  contemplation  as  well  as  for 
novelty  and  entertainment. 

Assignment 


Turn  to  Assignment  Booklet  6B  and  complete  the  assignment  for  Section  2. 
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This  module  introduced  you  to  a branch  of  mathematics  called  combinatorics — the  study 
of  permutations,  combinations,  and  their  application  to  a variety  of  seemingly  diverse 
problem  situations  (such  as  pathway  problems  and  the  powers  of  binomials). 

In  Section  1,  you  explored  the  Fundamental  Counting  Principle.  Using  this  principle,  you 
developed  techniques  for  solving  problems  involving  permutations  (or  arrangements)  of 
entire  sets  of  objects,  permutations  of  subsets  of  these  objects,  and  distinguishable 
permutations.  You  then  investigated  combinations  or  selections  for  which  the  order  in 
which  the  objects  are  selected  does  not  matter.  Throughout  your  analysis  of 
combinatorics,  you  were  presented  with  problems  involving  several  cases  or  restrictions. 

In  Section  2,  you  used  your 
knowledge  of  combinatorics  to 
address  pathway  problems,  Pascal’s 
triangle,  the  Binomial  Theorem, 
and  the  relationships  among  them. 

The  study  of  combinatorics  arises 
out  of  the  need  to  determine 
numbers  of  possibilities  of 
performing  tasks,  such  as  the 
number  of  licence  plates  that  can  be 
manufactured,  the  number  of 
possibilities  for  carrying  out  a 
renovation  or  construction  project 
successfully,  and,  simply,  the 
number  of  different  routes  a cyclist 
can  take  on  the  trails  near  Banff, 

Alberta. 


Final  Module  Assignment 


Turn  to  Assignment  Booklet  6B  and  complete  the  final  module  assignment. 
Remember  to  submit  your  completed  Assignment  Booklet  for  assessment. 
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Suggested  Answers 
Credits 


Pure  Mathematics  30:  Module  6 


Glossary 


a theorem  used  to  determine  the 
expansion  of  the  power  of  a binomial 

a selection  of  all  or  part  of  a set  of 
objects,  where  the  order  of  the  selection  is  not 
important 

the  branch  of  mathematics  that 
includes  the  study  of  permutations  and 
combinations 

the  notation,/!!,  used  to  represent 
the  product  of  the  first  n natural  numbers 

the  principle  for 

determining  the  number  of  ways  two  or  more 
operations  can  be  performed  together 

If  one  operation  can  be  performed  in  m ways  and  a 
second  in  n ways,  together  they  can  be  performed 
in  mn  ways. 


the  triangular  arrangement  of 
numbers,  where  1 is  in  the  first  row  and  each 
number  in  the  succeeding  rows  is  the  sum  of  the 
two  numbers  above  it  in  the  preceding  row 

a problem  involving  the  number 
of  ways  of  going  from  one  point  to  another 

an  arrangement  of  all  or  part  of  a set  of 
objects,  where  the  order  of  the  arrangement  is 
important 

a diagram  used  to  illustrate  the  number 
of  ways  several  related  tasks  can  be  performed 


Suggested  Answers 


1.  a.  Textbook  question  “Explore:  Draw  a Tree  Diagram,”  p.  334 


1 st  character  2nd  character  3rd  character 


Arrangement 

BBB 

BBC 

BCB 

BCC 

CBB 

CBC 

CCB 

CCC 
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b.  Textbook  questions  1 to  4 of  “Inquire,”  pp.  334  and  335 


1.  There  are  8 ways  to  arrange  the  three  letters  if  only  Bs  and  Cs  are  used. 


2.  1st  character  2nd  character  3rd  character 


There  are  27  three-letter  arrangements. 


Arrangement 

AAA 

AAL 

AAT 

ALA 

ALL 

ALT 

ATA 

ATL 

ATT 

LAA 

LAL 

LAT 

LLA 

LLL 

LLT 

LTA 

LTL 

LTT 

TAA 

TAL 

TAT 

TLA 

TLL 

TLT 

TTA 

TTL 

TTT 
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Section  1 : Activity  1 (continued) 

3.  a.  A tree  diagram  can  be  used  to  show  the  arrangements  of  4 letters  if  only  the  letters  B and  C 
are  used. 


Arrangement 

BBBB 

BBBC 

BBCB 

BBCC 

BCBB 

BCBC 

BCCB 

BCCC 

CBBB 

CBBC 

CBCB 

CBCC 

CCBB 

CCBC 

CCCB 

CCCC 


There  are  16  ways  to  arrange  the  four  letters  if  only  B and  C are  used. 

b.  A partial  tree  diagram  can  be  used  to  determine  the  number  of  ways  to  arrange  four  letters  if 
only  A,  L,  and  T are  used. 

The  branches  for  L and  T will  have  the  same  number  of  arrangements  as  the  branch  for  A. 
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Arrangement 

AAAA 

AAAL 

AAAT 

AALA 

AALL 

AALT 

AATA 

AATL 

AATT 

ALAA 

ALAL 

ALAT 

ALLA 

ALLL 

ALLT 

ALTA 

ALTL 

ALTT 

ATAA 

ATAL 

ATAT 

ATLA 

ATLL 

ATLT 

ATTA 

ATTL 

ATTT 


There  are  27  ways  to  arrange  A,  L,  and  T beginning  with  A.  Because  there  are  three  branches 
altogether,  there  will  be  21x3  = 81  ways  to  arrange  the  four  letters  if  only  the  letters  A,  L, 
and  T are  used. 

4.  The  number  of  arrangements  can  be  determined  using  the  formula  k n , where  k is  the  number  of 
letters  that  can  be  used  in  the  arrangement  and  n is  the  number  of  letters  in  the  arrangement. 

In  question  3. a.,  it  is  2 4 because  only  two  letters  (B  and  C)  are  used  in  a four-letter  arrangement. 
In  question  3.b.,  it  is  3 4 because  only  three  letters  (A,  L,  and  T)  are  used  in  a four-letter 
arrangement. 
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Section  1 : Activity  1 (continued) 


2.  Textbook  questions  1 and  3 of  “Practice,”  p.  336 

1.  Let  the  two  shirts  be  Sj  and  S2 , and  let  the  three  pairs  of  pants  be  Pj  , P2  , and  P3 . 


Shirts  Pants  Outfit 


There  are  6 different  outfits  that  can  be  made  from  two  different  shirts  and  three  different  pairs  of 
pants. 


3.  Let  Sj  , S2  , and  S3  represent  the  science  courses,  and  let  H t , H 2 , H 3 , and  H4  represent  the 
humanities  courses. 


There  are  12  possible  course  selections. 
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3.  Textbook  questions  5,  6,  and  9 to  14  of  “Applications  and  Problem  Solving,”  pp.  336  and  337 

5.  The  first  stage,  choosing  the  first  letter,  has  26  choices.  The  second,  third,  and  fourth  stages  also  have 
26  possible  choices.  The  fifth  stage,  choosing  the  first  number,  has  10  choices.  The  sixth  and  seventh 
stages  also  have  10  possible  choices. 

.\  Number  of  possible  licence  plates  = 26  x 26  x 26  x 26  x 10  x 10  x 10 

= 26 4 xlO3 
= 456  976  000 


In  Ontario,  456  976  000  - 17  576  000  = 439  400  000  more  licence  plates  can  be  issued  using  a 
seven-character  format. 

6.  a.  There  are  4 choices  (A,  C,  G,  or  T)  for  all  three  bases. 

Number  of  genetic  codes  = 4x4x4 
= 43 
= 64 

b.  There  are  4 choices  (A,  C,  G,  or  T)  for  all  four  bases. 

.•.  Number  of  genetic  codes  = 4x4x4x4 
= 44 
= 256 

c.  There  are  4 choices  for  each  of  the  n bases. 

.•.  Number  of  genetic  codes  = 4 x 4 x . . . x 4 


9.  a.  For  a single  burst, 

Number  of  letters  coded  = 2 

For  three  bursts, 

Number  of  letters  coded  = 2x2x2 
= 8 


For  two  bursts, 

Number  of  letters  coded  = 2x2 
= 4 

For  four  bursts, 

Number  of  letters  coded  = 2x2x2x2 
= 16 


b.  In  total,  2 + 4 + 8 + 16  = 30  characters  can  be  coded  by  up  to  four  bursts. 
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Section  1 : Activity  1 (continued) 

10.  a.  Each  of  the  5 parts  has  4 possible  patterns. 

.*.  Number  of  different  keys  = 4x4x4x4x4 
= 45 
= 1024 

b.  Let  p be  the  number  of  patterns. 

Because  there  are  6 parts, 

Number  of  different  keys  = px  px  px  px  px  p 

6 

= P 

.*.  Number  of  different  keys  > 10  000 

p6  > 10  000 
p>6/ 10  000 

p > 4.6 

The  number  of  patterns,  p,  must  be  a natural  number. 

Therefore,  5 patterns  are  needed  for  each  part. 

c.  If  the  number  of  parts  was  increased  by  one  (to  6),  the  number  of  different  keys  would  be 

5x5x5x5x5x5=56 

- 15  625 

If  the  number  of  patterns  was  increased  by  one  (to  6),  the  number  of  different  keys  would  be 

6x6x6x6x6=65 

= 7776 

Therefore,  modifying  the  number  of  parts  would  produce  a greater  number  of  different  keys. 

11.  a.  From  Regina  to  Calgary,  there  are  4 modes  of  transportation. 

From  Calgary  to  Vancouver,  there  are  3 modes  of  transportation. 

Number  of  ways  to  travel  = 4x3 
= 12 

There  are  12  different  ways  to  travel  from  Regina  to  Vancouver. 


r6x-H0000 

4.641588834 
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b.  There  are  12  different  ways  to  travel  from  Regina  to  Vancouver  and  2 different  ways  to  travel 
from  Vancouver  to  Regina. 

Number  of  ways  to  travel  = 12x2 
= 24 

There  are  24  different  ways  to  make  the  entire  journey. 

12.  a.  There  are  8 choices  for  the  first  digit,  2 choices  for  the  second  digit,  and  9 choices  for  the  third 
digit. 

.*.  Number  of  different  area  codes  = 8x2x9 

= 144 

b.  There  are  8 choices  for  the  first  digit  and  10  choices  for  both  the  second  and  third  digits. 

Number  of  different  area  codes  = 8x10x10 

= 800 


13.  There  are  256  levels  of  intensity  for  each  red,  green,  and  blue  dot  in  a pixel. 

.*.  Number  of  colours  possible  = 256  x 256  x 256 

= 256 3 
= 16  777  216 

14.  a.  The  following  represents  each  licence  plate. 


Box  1 

Box  2 

Box  3 

Box  4 

Box  5 

Box  6 

B 

There  is  only  1 choice,  B,  for  Box  1.  There  are  26  choices  for  Box  2 and  for  Box  3.  There  are  10 
choices  each  for  Box  4,  Box  5,  and  Box  6. 

.\  Number  of  licence  plates  = 1x26x26x10x10x10 
= 1 x 26 2 xio3 
= 676  000 

b.  Answers  may  vary.  The  population  of  New  Brunswick  in  1999  was  754  969.  The  licence  plates 
may  need  to  be  changed  in  10  years  or  so.  At  that  time,  New  Brunswick  may  need  to  remove  the 
restriction  on  the  first  letter  of  its  licence  plate. 
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Section  1 : Activity  1 (continued) 

4.  Textbook  question  “LOGIC  POWER,”  p.  337 

Using  the  first  letter  of  each  Canadian  city  to  represent  that  city,  draw  the  following  diagram. 


CEHMQTVW 
C 
E 
H 
M 
Q 
T 
V 
W 


Sportscaster  A predicted  H,  W,  E,  and  V to  win;  sportscaster  B predicted  Q,  W,  M,  and  E to  win;  and 
sportscaster  C predicted  E,  M,  V,  and  C to  win.  Notice  that  E was  chosen  by  all  three  sportscasters; 
therefore,  E could  not  have  played  H,  W,  V,  Q,  M,  or  C.  Therefore,  Edmonton  must  have  played  Toronto. 


C 

E 

H 

M 

Q 

T 

V 

W 


CEHMQTVW 


X 

X 

X 

\ 

\ 

X 

X 

X 

y 

X 

X 

X 

X 

X 

X 

X 

X 

X 

y 

X 

X 

X 

X 

X 

X 

X 

X 

X 

L ! 
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W was  chosen  by  two  sportscasters,  thus  could  not  have  played  H,  V,  Q,  or  M.  Therefore,  Winnipeg  must 
have  played  Calgary. 


c 

E 

H 

M 

Q 

T 

V 

w 

c 

X 

X 

X 

X 

X 

X 

✓ 

E 

* 

X 

X 

y 

X 

X 

H 

X 

* 

X 

X 

M 

X 

! j 

X 

X 

Q 

X 

X 

X 

X 

T 

X 

y 

X 

X 

X 

- 

X 

X 

V 

X 

X 

X 

X 

W 

y 

X 

X 

X 

x 

X 

V was  chosen  by  two  sportscasters,  thus  could  not  have  played  H or  M.  Therefore,  Vancouver  must  have 
played  Quebec  City. 

From  elimination,  Halifax  must  have  played  Montreal. 


C 

E 

H 

M 

Q 

T 

V 

w 

c 

ij 

k 

X 

X 

X 

X 

/ 

E 

X 

i 

X 

\ 

X 

X 

y 

X 

X 
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X 

X 

: 

L 

X 

X 

X 

X 

M 

X 

X 

A 

■J 

‘ 

X 

X 

X 

Q 

X 

X 

X 

m 

* 

y 

X 

T 

X 

y 

X 

X 

X 

L 

r 

X 

V 

X 

X 

X 

X 

y 

X 

! 

X 

W 

y 

X 

X 

X 

X 

X 

X 

Over  the  weekend,  Edmonton  played  Toronto,  Winnipeg  played  Calgary,  Vancouver  played  Quebec  City, 
and  Halifax  played  Montreal. 


79 


Pure  Mathematics  30:  Module  6 


Section  1 : Activity  2 

1.  a.  Textbook  question  “Explore:  Look  for  a Pattern,”  p.  338 


Line  Positions 

Number  of  Choices 

1st 

5 

1st,  2nd 

5x4 

1st,  2nd,  3rd 

5x4x3 

1st,  2nd,  3rd,  4th 

5x4x3x2 

1st,  2nd,  3rd,  4th,  5th 

5x4x3x2xl 

b.  Textbook  questions  1 to  6 of  “Inquire,”  p.  338 

1.  If  there  are  n people  being  considered,  there  are  n choices  for  the  1st  position,  n - 1 choices  for 
the  second  position,  and  so  on.  As  the  number  of  positions  increases,  the  number  of  choices  is  the 
product  of  k numbers,  where  k is  the  same  as  the  number  of  positions.  Each  number  in  the 
product  decreases  by  1 . 

2.  The  number  of  ways  the  first  4 people  can  be  arranged  is  11x10x9x8  = 7920  . 

The  number  of  ways  all  1 1 people  can  be  arranged  is 
11x10x9x8x7x6x5x4x3x2x1  = 39  916  800. 

3.  The  number  of  ways  of  arranging  n people  is  n x (n  - 1)  x {n  - 2)  x . . . x 3 x 2 x 1 . 

There  are  n people  for  the  first  choice.  Once  one  person  has  been  placed,  there  is  one  less  person 
to  arrange;  so,  there  are  n - 1 people  for  the  second  position.  This  continues  until  you  have  only 
one  person  remaining  for  the  last  position. 

4.  The  number  of  ways  of  selecting  and  arranging  r objects  from  a set  of  n objects  is  similar  to 
arranging  all  n objects.  However,  because  only  r objects  are  being  arranged,  there  are  only  r 
numbers  in  the  product. 

Number  of  ways  of  selecting  and  arranging  the  r objects  = «x(n-l)x...x(w-r  + l) 

r numbers  in  the  product 


For  example,  if  4 objects  are  selected  and  arranged  from  a set  of  10  objects,  the  number  of 
arrangements  is  10x9x8x7.  Notice  that  the  last  number,  7,  is  equal  to  10 - 4 + 1 . 
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5.  The  number  of  distinguishable  arrangements  decreases  because  you  cannot  tell  the  twins  apart.  If 
twin  A was  in  the  first  position  and  twin  B in  the  last  position,  it  would  appear  to  be  the  same 
arrangement  as  if  twin  B was  in  the  first  position  and  twin  A was  in  the  last  position.  The  number 
of  distinguishable  arrangements  is  one-half  the  total  number  of  arrangements. 

6.  A diagram  can  be  used  to  detemine  the  number  of  different  appearing  arrangements  of  the  Baca 
family,  assuming  the  identical  triplets  are  dressed  alike.  Let  M and  F represent  the  mother  and 
father,  and  let  T represent  each  of  the  triplets. 

The  family  could  have  the  following  different  appearing  arrangements: 


MFTTT,  MTFTT,  MTTFT,  MTTTF 
FMTTT,  FTMTT,  FTTMT,  FTTTM 


TMFTT,  TMTFT,  TMTTF 
TFMTT,  TFTMT,  TFTTM 


TTMFT,  TTMTF,  TTFMT,  TTFTM 


TTTMF,  TTTFM 


There  are  20  distinguishable  ways  the  family  can  be  arranged  in  a line. 

2.  Textbook  questions  1,  3,  5, 11, 12,  and  13  of  “Practice,”  p.  342 

1.  5x4x3x2xl  = 5! 


3.  8x7x6x5x4x3x2xl  = 8! 

5.  4!  = 4x3x2xl 

11  8!  _8x7x6x5x4x3x 2.,x  1. 

4 ! 3!  ~ (4x^x2.xr)(3x2xl) 

_ 8x7x6x5 
3lc2~>«4~ 

=8x7x5 
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Section  1 : Activity  2 (continued) 


12  14!  = 14x13x12x11x10x9x8x7x6x5x4x3x2x1 

9 ! 3 ! 2 ! ( 9 x & x 7 x fi,  x 5 x 4,  x 3 x 2 x 1.)  ( 3 x 2 x 1 ) ( 2 x 1 ) 


= 14x13x12x11x10 
t^>T2'X-lW2xlJ 
= 14x13x11x10 


10x9x8x7x6x5! 
5 ! 2 ! 


10x9x8x7x6 

2x1 


= 10x9x8x7x3 


3.  There  are  four  consonants:  C,  P,  L,  and  S.  There  are  three  vowels:  O,  U,  and  E.  If  the  consonants,  c,  and 
vowels,  v,  must  alternate,  each  arrangement  is  of  the  form  cvcvcvc. 

Arrange  the  consonants  first. 

4 v 3 v 2 v 1 

Next,  arrange  the  vowels. 

4 3 3 2 2 11 

Number  of  arrangements  = 4 ! x 3 ! 


= 24x6 


= 144 


There  are  144  possible  words  that  can  be  formed. 
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4.  If  numbers  formed  are  even,  they  must  end  in  a 2 or  a 4. 

Therefore,  there  are  only  2 choices  for  the  last  digit. 

2 

The  remaining  three  digits  can  be  positioned  in  any  of  3 ! arrangements. 
3 2 12 

Therefore,  the  number  of  even,  4-digit  numbers  that  can  be  formed  is 

3!x2  = 6x2 
= 12 


5.  If  the  math  books  are  kept  together,  then  treat  them  as  a single  book. 

There  are  the  group  of  math  books  and  five  other  books  to  arrange.  These  six  elements  can  be  arranged  in 
6!  ways. 

Next,  arrange  the  four  math  books  among  themselves.  They  can  be  arranged  in  4!  ways. 

Using  the  Fundamental  Counting  Principle,  the  total  number  of  arrangements  possible  is 

6 ! x 4 ! = 720  x 24 
= 17  280 

6.  Use  an  indirect  approach. 

First,  determine  the  number  of  arrangements  without  restriction.  Because  there  are  six  letters, 

6!  = 720  arrangements  are  possible. 

Next,  determine  the  number  of  arrangements  with  A and  E together.  Treat  them  as  a single  letter,  reducing 
the  number  of  letters  from  six  to  five.  Therefore,  there  are  5!  = 120  arrangements  of  five  letters.  Because  A 
and  E can  be  interchanged,  the  total  number  of  arrangements  with  A and  E together  is  5 ! 2 ! = 240  . Therefore, 
the  number  of  arrangements  possible  if  the  vowels  A and  E are  not  adjacent  is 

6 ! — 5 ! 2 ! = 720  - 240 
= 480 


7.  Suppose  the  three  math  books  were  first,  the  four  science  books  second,  and  the  five  history  books  in  the  last 
position.  There  would  be  3 ! 4 ! 5 ! arrangements  possible. 

But  the  three  subjects  can  be  arranged  in  3!  ways.  Therefore,  the  number  of  arrangements  possible  is 
3 ! 4 ! 5 ! x 3 ! = 103  680. 
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Section  1 : Activity  2 (continued) 

8.  a.  In  the  word  SASKATOON,  there  are  two  Ss,  two  As,  and  two  Os.  There  are  nine  letters  altogether. 


Number  of  distinguishable  arrangements  = 


9! 


2!2!2! 
45  360 


b.  In  the  word  MISSISSIPPI,  there  are  four  Is,  four  Ss,  and  two  Ps.  There  are  1 1 letters  altogether. 

11? 

.-.  Number  of  distinguishable  arrangements  = ' 

= 34  650 

9.  There  are  two  2s  and  two  4s.  There  are  five  digits  altogether. 

5! 


Number  of  different  numbers  possible  = 


2 ! 2 ! 
= 30 


10.  a.  Textbook  questions  8,  9, 10, 16, 18,  and  20  of  “Practice,”  p.  342 


8 P - 6! 

6 4 “(6-4)! 

= 6! 

2! 


9 P = — — — 
11  3 (11-3)! 


_ 6x5x4x3x 2! 
24. 

=6x5x4x3 
= 360 


=m 

8! 

= 11x10x9x8! 
8! 

= 11x10x9 
= 990 


10.  „P,  = - - - 16.  17x  16x  15xl4x  13=  „ P, 

95  (9-5)!  - 17  5 

5 numbers 

= 9! 

4! 

_ 9x8x7x6x5x44 
41 

=9x8x7x6x5 
= 15  120 
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18.  8x7x6x5x4  = 8P5 


20.  88  x 87  - 88  P2 


5 numbers 


2 numbers 


b.  Textbook  questions  21  to  25.a.  of  “Applications  and  Problem  Solving,”  p.  342 

21.  a.  3x3x3  = 27 

There  are  27  three-letter  codes  if  letters  can  be  repeated. 

b.  3x  2x 1 = 6 

There  are  6 three-letter  codes  if  letters  cannot  be  repeated. 

22.  a.  8x7x6x5x4x3x2x1  = 81 

= 40  320 

There  are  40  320  ways  to  arrange  the  chess  club  members, 
b p = — — — 

3 (8-3!) 

_ 8j 
5! 

= 8x7x6x5! 

5! 

= 336 

There  are  336  ways  the  club  can  choose  a president,  vice  president,  and  treasurer. 

c.  Answers  may  vary.  A sample  answer  is  given. 

A chess  club  has  eight  members.  The  club  has  been  asked  to  have  four  members  speak  at  a 
dinner.  These  four  members  have  been  asked  to  speak  about  their  club’s  fundraising, 
membership,  future  goals,  and  meeting  schedule.  Each  speaker  provides  information  on 
only  one  topic  and  no  topic  is  repeated.  In  how  many  ways  can  each  topic  be  assigned  to 
the  chess  club  members? 

23.  a.  There  are  24 ! arrangements  of  a deck  of  euchre  cards. 

b.  The  five  cards  in  a hand  can  be  arranged  in  5 ! = 120  ways. 
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Section  1 : Activity  2 (continued) 

c.  You  are  laying  out  5 cards  in  a row  using  the  24  cards.  There  are  24  cards  for  the  first  spot, 
23  cards  for  the  second  spot,  22  cards  for  the  third  spot,  21  cards  for  the  fourth  spot,  and  20 
cards  for  the  fifth  spot. 

. P = 24! 

” 24  5 (24-5)! 

= 24! 

19! 

= 24x23x22x21x20x19! 

19! 

= 5 100  480 

From  a euchre  deck,  5 100  480  permutations  could  be  created. 

24.  a.  The  number  of  different  signals  using  all  four  flags  is  4 ! = 24. 
b.  The  number  of  different  signals  using  three  of  the  four  flags  is 
4’ 

4P3  = (4-3)! 

= 4! 

1! 

= 4! 

= 24 


c.  The  number  of  different  signals  using  two  of  the  four  flags  is 


4* 

4P 2 = (4-2)! 

_ 4! 

2! 

4x3x21 


21 


= 12 
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The  number  of  different  signals  using  one  of  the  four  flags  is 

4? 

4/>1  = (4^1)7 
= 4! 

3! 

= 4 

Therefore,  to  determine  the  total  number  of  ways  of  using  any  number  of  flags,  sum  the 
total  of  using  four  flags,  three  flags,  two  flags,  or  one  flag. 

Number  of  ways  = 4P4  + 4P3  + AP2  + APX 
= 24  + 24  + 12  + 4 
= 64 

d.  The  total  number  of  flags  is  n. 

•••  +2 

n! 

(n- 2)1 
» X (n  - 1)  X (n '— %)-! 

n(n  - 1) 

2 

n —n 
n2  -n- 90 
(n-10)(n  + 9) 

n~10  = 0 or  n + 9 = 0 
n = 10  n = - 9 

Because  the  number  of  flags  is  non-negative,  10  flags  are  needed  to  make  90  different 
signals. 

25.  a.  Marion  has  to  walk  five  blocks  east  and  three  blocks  north.  The  number  of  pathways  is  the 
same  as  the  number  of  ways  of  arranging  five  Es  and  3 Ns. 

There  are  a total  of  eight  letters. 

8 ! 

Number  of  pathways  = — — 

5 ! 3 ! 

= 56 


= 90 
= 90 

= 90 

= 90 
= 90 
= 0 
= 0 


Marion  can  take  56  different  routes. 
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Section  1 : Activity  2 (continued) 


11.  a. 


,A 

n\ 

(ft- 2)\ 
n(n- l)tft^+2)j 


= 72 
= 12 

= 12 


n(n-l)  = 12 
n2  - ft  = 72 
ft2  - ft  - 72  = 0 
(ft  — 9)  (ft  H-  8)  = 0 


/.  ft  - 9 = 0 
ft  = 9 


or 


ft  + 8 = 0 
ft  = -8 


Because  n>2,n  = 9 


b. 


„P3=42n 


ft! 


(ft  — 3) ! 

ft  (ft  - l)  (ft  - 2)tft'=='3)-l 


= 42  ft 


= 42  ft 


Tft^t 
ft.  (ft  — l)  (ft  — 2)  = 42  ft 
(ft  — l)(ft-2)  = 42 
ft2  - 3 ft  + 2 = 42 
ft2  - 3 ft  - 40  = 0 
(«-8)(ft  + 5)  = 0 


ft-8  = 0 
ft  = 8 


or 


ft  + 5 = 0 
ft  = -5 


Because  ft  > 3,  ft  = 8 . 


12.  Answers  may  vary.  A sample  answer  is  given. 


A coach  is  always  concerned  about  the  order  of  wins,  losses,  and  ties  because  they  indicate  trends.  If  the 
wins  were  all  at  the  beginning  of  the  season  and  the  losses  were  all  at  the  end  of  the  season,  this  trend  would 
not  look  good  for  the  playoffs! 

13.  Textbook  question  27  of  “Applications  and  Problem  Solving,”  p.  342 

27.  a.  The  total  number  of  games  played  is  15  + 4 + 2 = 21  games.  This  is  a permutation  with 
repetitions. 


Number  of  orders 


21! 

15!4!2! 
= 813  960 


The  record  could  have  occurred  813  960  ways. 
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b.  If  the  team  began  with  5 wins,  you  now  have  to  arrange  21  — 5 = 16  games.  The  16  games 
consist  of  10  wins,  4 losses,  and  2 ties.  This  is  a permutation  with  repetitions. 

16' 

Number  of  orders  = : — 

1 0 ! 4 ! 2 ! 

= 120  120 

With  five  straight  wins,  the  record  could  have  occurred  120  120  ways. 


Section  1 : Activity  3 

1.  a.  Textbook  question  “Explore:  Look  for  a Pattern,”  p.  345 

The  two  numbers  must  be  chosen  from  the  set  {1,2,3, 4, 5}.  Draw  a tree  diagram  showing  all  the 
possible  two-number  combinations. 


All  the  possible  two-number  combinations  are 

{1,  2},  {1,  3},  {1,  4},  {1,  5},  {2,  3},  {2,  4},  {2,  5},  {3,  4},  {3,  5},  and  {4,  5} 

b.  Textbook  questions  1 to  4 of  “Inquire,”  p.  345 

1.  The  tree  diagram  is  different  from  the  ones  used  in  the  first  section  of  the  chapter  because  order 
is  not  important.  For  example,  both  {1,2}  and  {2,  l}  are  considered  the  same  choice,  thus 
should  not  be  repeated. 

The  Fundamental  Counting  Principle  cannot  be  used  to  count  the  number  of  combinations 
because  order  is  involved  when  the  Fundamental  Counting  Principle  is  applied. 

There  are  10  two-number  combinations  for  the  2/5  lottery. 
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2.  The  number  of  permutations  of  two  numbers  from  {l,  2,  3,  4,  5}  with  no  repetitions  is 

5P2  =5x4 

Picking  the  Picking  the  second  number  after 
1 st  number  one  number  has  been  used 

Each  of  the  combinations  in  question  l.a.  can  be  arranged  in  two  ways. 


Combinations 

{1,2} 

{1,3} 

{1,4} 

{1,5} 

{2,3} 

{2,4} 

{2,5} 

{3,4} 

{3,5} 

{4,5} 


Permutations 

1 2 
2 1 
1 3 

3 1 
1 4 

4 1 
1 5 

5 1 

23 
32 

24 

42 

25 

52 

34 

43 

35 

53 
45 

54 


The  second  list  has  double  the  number  of  pairs  compared  to  the  first  list. 
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3.  Assume  the  three  numbers  are  chosen  from  the  set  {l,  2,  3,  4,  5}  . 


Combinations 


{1,2,3} 


{1,2,4} 


{1,2,5} 


{1,3,4} 


{1,3,5} 


Permutations 

Combinations 

Permutations 

123 

145 

132 

154 

2 1 3 

{1,4,5} 

4 1 5 

23  1 

45  1 

3 1 2 

5 1 4 

32  1 

54  1 

124 

234 

142 

243 

214 

{2,3,4} 

324 

24  1 

342 

4 1 2 

423 

42  1 

432 

125 

235 

152 

253 

2 1 5 

{2,3,5} 

325 

25  1 

352 

5 1 2 

523 

52  1 

532 

134 

245 

143 

254 

3 1 4 

{2,  4,5} 

425 

34  1 

452 

4 1 3 

524 

43  1 

542 

135 

345 

153 

354 

3 1 5 

{3,4,5} 

435 

35  1 

453 

5 1 3 

534 

53  1 

543 

There  are  3!  or  6 times  as  many  permutations  as  combinations. 
Order  is  important  with  permutations,  but  not  with  combinations. 
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on  1 : Activity  3 (continued) 


Lottery 

Number  of 

Number  of 

Permutations 

Combinations 

2/5 

20 

10 

3/5 

60 

10 

There  are  always  more  permutations  than  combinations,  and  the  number  of  permutations  is  a 
multiple  of  the  number  of  combinations. 

20  , 60  in 
e.g.,  — = 10  and  — = 10 
5 2 6 

Notice  that  2 = 2!  and  6 = 3!.  Therefore,  the  number  of  combinations  is  the  number  of 
permutations  of  k objects  from  n objects  divided  byk  \ . 

2.  a.  Textbook  questions  2,  3,  6,  9, 10, 11,  and  14  of  “Practice,”  p.  348 

2 C = 5! 

* 5 2 (5-2)!2! 

5! 

3!2! 

2 1 
= 5x4x3! 

3!x2x  1 

i i 

= 5x2 

3 c = — 

6 4 (6-4)!4! 

6! 

2 ! 4 ! 

3 1 

_ 6x5x4! 

2x1x43 

i i 

= 3x5 
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29! 

29  C*  ~ (29  — 5) ! 5 ! 

29! 

24!  5! 

7 9 13  5 1 

_ 29x28x27x26x25x24! 

244x5x4x3x2x  1 
1 1111 

= 29x7x9x13x5 


9. 


7x6x5  _ 7x6x5x4! 
3x2x1  “ 3 ! 4 ! 


Multiply  the  numerator  and  denominator  by  4!. 


7! 

3!4! 

7!  or  7! 
(7_4)!4!  °f  (7  — 3) ! 3 ! 

"7^4  0r  7^3 


10.  17x16x15x14x13  = 


17x16x15x14x13x12! 


12! 


Multiply  the  numerator  and  denominator  by  12! 


17! 

12! 


17! 


(17-5)! 

= 17^5 


11. 


17x16x15x14x13  17x16x15x14x13x12! 


5x4x3x2xl 


17! 

5 ! 12 ! 


17! 


5 ! 12 ! 


or 


Multiply  the  numerator  and  denominator  by  12!. 


17! 


(17  — 12)!12!  (17  — 5)!5! 


17  ^12  0r  17^5 


14  74x73x72x71  74x73x72x71x70! 

4x3x2xl  4!  70! 

74! 

4 ! 70 ! 

74!  74! 

(74-70)! 70!  ^ (74-4)!4! 

— 74  ^70  °r  74^4 
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Section  1 : Activity  3 (continued) 

b.  Textbook  question  15  of  “Applications  and  Problem  Solving,”  p.  348 

15.  a.  There  are  six  colours:  red,  white,  blue,  green,  yellow,  and  black. 
n = 6 and  r — 2 
n\ 

{n  — r)\r\ 

6! 

( 6 — 2 ) ! 2 ! 

6! 

4 ! 2 ! 

3 1 

6x5x4! 

4!x2,x  1 

i i 

15 

There  are  15  two-colour  combinations, 
b.  n-  6 and  r = 3 


” " r {n  — r)\r\ 

C = 61 

6 3 (6-3)!3! 

6! 

3 ! 3 ! 

_ 6 x 5 x 4 x 31, 

” 3!.(3x-2-xJ_).. 

= 20 

There  are  20  three-colour  combinations. 

c.  Answers  will  vary.  A sample  answer  is  given. 

Some  countries  that  have  flags  with  two-colour  combinations  are  Canada,  Austria, 
Indonesia,  Latvia,  Monaco,  Poland,  and  Ukraine. 

Some  countries  that  have  flags  with  three-colour  combinations  are  the  United  States, 
France,  Ireland,  Italy,  and  Russia. 


„Cr  = 
*C2  = 
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3.  Number  of  diagonals  = n C2  —n 
= 20^2-20 
= 190-20 
= 170 

A regular  polygon  with  20  sides  has  170  diagonals. 


4.  Triangles  are  formed  by  joining  3 vertices  chosen  from  the 
20  vertices  in  the  polygon. 

Number  of  triangles  = 20  C3 
= 1140 

A total  of  1 140  triangles  can  be  formed. 


5,  Textbook  questions  16, 17, 18, 19.d.,  19.e.,  19.f.,  20,  21,  and  23  of  “Applications  and  Problem  Solving,” 
pp.  348  and  349 


16.  a.  A deck  of  cards  consists  of  52  cards  and  each  hand 
consists  of  13  cards. 

n = 52  and  r = 13 

There  are  approximately  6.35  x 10 11  different  hands. 


b.  If  a bridge  hand  has  4 aces,  then  only  9 cards  (13  — 4) 
need  to  be  chosen  from  48  cards  (52  cards  - 4 aces). 

n = 48  and  r -9 

There  are  1 677  106  640  different  hands  with  four 
aces. 
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Section  1 : Activity  3 (continued) 

c.  n = 48  and  r = 13 


There  are  approximately  1 .93  x 10 1 1 different  hands  with  no  aces. 

17.  a.  Total  number  of  family  members  = 2 + 1 1 + 115  + 529  + 20 

= 611 


n = 677  and  r = 20 


There  are  approximately  1.27  x 10 38  different  combinations  of  family  members  at  the  head 
table. 
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b.  n - 677-529  = 148  and  r = 20 


There  are  approximately  2.72  x 10 24  different  combinations  if  none  of  the  great-grandchildren 
sit  at  the  head  table. 

c.  To  determine  the  number  of  head-table  combinations  that  include  at  least  1 great-grandchild, 
subtract  the  total  number  of  head-table  combinations  that  include  no  great-grandchildren, 
i48  C jo  » from  the  total  number  of  head-table  combinations,  677  C20 . 


There  are  approximately  1.27  x 10 38  different  combinations  if  at  least  1 great-grandchild  sits  at 
the  head  table. 
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Section 


18. 


1 : Activity  3 (continued) 

d.  n-  677  and  r - 2 


If  every  family  member  shook  every  other  family  member’s  hand,  228  826  handshakes  would 
take  place. 


a.  n-  15  and  r = 2 


' n r (n  — r)\r\ 

C 15! 

15  2 (15  — 2)!2! 

15! 

13 ! 2 ! 

= 105 

The  company  can  make  105  different 


b.  n = 1 5 and  r = 5 


( n — r)\r\ 

C = 151 

15  5 (15  — 5)!5! 

15! 

10 ! 5 ! 

= 3003 


The  company  can  make  3003  different  five-topping  pizzas. 
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c.  n = 14  and  r - 3 

C = — 

" r (n-r)lrl 

14! 

14°3  ~ (14-3)13! 
14! 

U!3! 

= 364 


The  company  can  make  364  different  three-topping  pizzas  that  do  not  include  anchovies, 
d.  Out  of  15  toppings,  6 are  vegetables. 


n = 9 and  r = 3 

"Cr  =(«-r)!r! 
9! 

9Cs  ~ (9  — 3)!3! 
9! 

6 ! 3 ! 

= 84 


The  company  can  make  84  different  three-topping  pizzas  that  include  no  vegetable  toppings. 


e.  Total  = 15  C3  - 9C3 
= 455-84 


= 371 


The  company  can  make  37 1 different 
three-topping  pizzas  with  at  least  one 
vegetable  topping. 


455 

371 
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Section  1 : Activity  3 (continued) 


(n- 2)!2! 
njn  - l)(n-H2).! 

Cn^5il2! 

«(n^l)  = 10 
2x1 

ft(ft-.l)  = 20 
n 1 - ft  = 20 

ft  2 - ft  - 20  = 0 

(ft -5)(n  + 4)  = 0 

n - 5 = 0 or  n + 4 = 0 
n- 5 ft = -4 

Because  n>2,  n = 5 . 


19.  d. 


C9  = 10 


e. 


C3=3(„P2) 


1 3 


(h  3)!3!  (n-2)\ 


(n- 3)! 


(n-2)(n-3)l=3(3x2xl) 


n- 2 = 18 


ft  = 20 
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„P 3=2(„C4) 
n\  n\ 

(n- 3)!~  lU-4)!4! 
1 = 2 
U-3)!  U-4)!4! 

(w-4)!=  2 

(«-3)!  4x3x^xl 

Gi-4)!  _ 1 

(n  -3)01^4)1  12 

1 = 1 
n-3  12 

/i- 3 = 12 
/i  = 15 


20.  a.  10Cj  =10  and  10C9  =10 
10^2  — '45  and  10C8  —45 
10C3  =120  and  10C7  =120 
10C4  =210  and  10C6  =210 

Each  pair  of  combinations  has  the  same  value. 

For  each  pair,  the  values  of  r equal  10  when  added  together. 
r = C 

••  10  ^ r 10  10-r 


LS 

RS 

r 

50  ^7 

r 

50  ^ 50-7 

50! 

- r 

50  43 

(50-7)!7! 

50! 

50! 

(50  - 43)!  43! 

43!  7! 

50! 

7!  43! 

LS  = RS 
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21.  a.  The  7-person  committee  is  to  be  chosen  from  15  people. 


n = 15  and  r = 1 

• C Hi 

( n-r)\r\ 

C = 15! 

15  7 (15  — 7)!7! 

= 15! 

8 ! 7 ! 

= 6435 


There  are  6435  possible  committees  that  can  be  formed. 

b.  If  there  is  no  representation  from  Eastern  Canada,  then  the  7-person  committee  is  chosen  from 
only  10  people. 


n = 10  and  r = 7 


n r ( n — r)\r\ 

r 10! 

10  7 (10  — 7)!7! 

= 10! 

3 ! 7 ! 

= 120 

There  are  120  possible  committees  that  would  have  no  representation  from  Eastern  Canada. 
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c.  To  determine  the  number  of  committees  that  would  have  at  least  one  representative  from  each 
region,  subtract  the  number  of  committees  possible  that  would  have  no  representation  from 
Eastern  Canada,  that  would  have  no  representation  from  Central  Canada,  and  that  would  have  no 
representation  from  Western  Canada  from  the  total  number  of  committees  possible. 


Number  of  committees  = 15  C7  - ( 

no  Eastern 


no  Westei 


r + c + c 

10  ^ 7 T 10  ^ 7 10^7 


no  Central 


= 6435 -(120 + 120 + 120) 
= 6435-360 


= 6075 


There  are  6075  possible  committees  that  would  have  at  least  one  representative  from  each 
region. 


23.  a.  n = 52  and  r = 5 


(n-r)\r\ 

52  Cs  ~(52-5)!5! 
52! 

47 ! 5 ! 

= 2 598  960 


52  nCr  5 


2598960 


There  are  2 598  960  different  five-card  hands, 
b.  There  are  52  s-  2 = 26  red  cards  in  a deck  of  cards. 
n = 26  and  r = 5 


(n-r)\r\ 

C 26! 

26  5 (26-5)15! 

26! 

21 ! 5 ! 

= 65  780 


There  are  65  780  different  five-card  hands  containing  only  red  cards. 
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Section  1 : Activity  3 (continued) 

c.  There  are  4 suits  in  a standard  deck  of  cards;  therefore,  there  are  52  -s-  4 = 13  cards  in  each  suit. 
n = 13  and  r = 5 

You  need  to  determine  the  number  of  different 
hands  containing  all  cards  of  the  same  suit  among 
the  4 different  suits. 

Number  of  five-card  hands  = 4 ( nCr  ) 

= 4 ) 

= 4(1287) 

= 5148 

There  are  5148  different  five-card  hands  containing  all  cards  of  the  same  suit. 

6.  Textbook  question  “NUMBER  POWER,”  p.  349 

Use  the  following  diagram  to  help  solve  the  problem. 


The  card  with  the  2 cannot  be  in  row  2,  row  3,  column  2,  or  column  3 because  there  is  no  card  that  can  be 
placed  above  or  to  the  left  of  it.  Therefore,  the  card  with  the  2 must  be  in  row  1 column  1 . 

The  card  with  the  10  cannot  be  in  row  1,  row  2,  column  1,  or  column  2 because  there  is  no  card  that  can 
be  placed  below  or  to  the  right  of  it.  Therefore,  the  card  with  the  10  must  be  in  row  3 column  3. 


row  1 
row  2 
row  3 


2 

10 
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Because  there  is  only  one  card  that  can  either  be  above  or  to  the  left  of  the  card  with  the  3,  there  are  two 
possible  locations  for  the  card  with  the  3:  row  1 column  2 or  row  2 column  1. 


Possibility  1 Possibility  2 


row  1 

2 

row.  1 

2 

row  2 

row  2 

3 

row  3 

10 

row  3 

10 

There  are  only  2 cards  that  can  be  placed  above  or  to  the  left  of  the  card  with  the  4.  Therefore,  there  are 
two  possible  locations  for  the  card  with  the  4 for  each  of  the  preceeding  possibilities.  Consider  the 
following  four  cases. 


Case  1 Case  2 Case  3 Case  4 


Now,  investigate  each  case  separately,  and  determine  every  possible  location  of  cards  5 to  9. 

Case  1 


Case  1 has  5 possible  arrangements. 
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Section  1 : Activity  3 (continued) 

Case  2 


2 

3 

5 

4 

6 

9 

7 

8 

10 

2 

3 

5 

4 

6 

8 

7 

9 

10 

2 

3 

6 

4 

5 

7 

8 

9 

10 

2 

3 

6 

4 

5 

8 

7 

9 

10 

2 

3 

7 

4 

5 

9 

6 

8 

10 

2 

3 

7 

4 

5 

8 

6 

9 

10 

2 

3 

7 

4 

6 

9 

5 

8 

10 

2 

3 

7 

4 

6 

8 

5 

9 

10 

Case  2 has  16  possible  arrangements. 

Case  3 


Case  3 has  5 possible  arrangements. 
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Case  4 


Case  4 has  16  possible  arrangements. 

Therefore,  there  are  a total  of  5 + 16  + 5 + 16  = 42  possible  arrangements. 
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Textbook  questions  1,  3,  4,  5,  6,  and  8 of  “Review,”  p.  360 

Let  Bj  , B2  , and  B3  represent  the  breakfast  choices;  let  Lj  , L2  , and  L3  represent  the  lunch  choices;  and  let 
Dj  , D9  , D3  , and  D4  represent  the  dinner  choices. 


Breakfast 


Lunch 


B, 


l3 


Dinner 

D, 

D2 

d3 

d4 

D, 

D2 

d3 

d4 

D, 

D2 

d3 

d4 

D, 

D2 

d3 

d4 

D, 

D2 

d3 


Menu 

BiLjDj 

B^jDj 

B iLjDj 
BiLA 

B^jDj 

B [L2D2 
B iL2D3 
BiL2D4 
BiL3D, 
B1L3D2 
B iL3D3 
B!L3d4 

B^jDj 

B2L,D2 

B2L,D3 

B2L!D4 

b2la 

B2L2D2 

B2L2D3 


l3 


D, 

d2 

D, 


B2L3D, 

b2l3d2 


d4 


b2l3d4 
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D, 

D2 

d3 

d4 

D, 

D2 

d3 

d4 

D, 

D2 

d3 

d4 


b3l,d, 

b3l,d2 

B3L,D3 

b3l,d4 

b3l2D! 

B3L2D2 

b3l2d3 

B3L2D4 

b3la 

B3L3D2 

b3l3d3 

b3l3d4 


There  are  36  different  daily  menus  that  can  be  made. 

3.  a.  Because  the  order  matters,  this  is  a permutation. 

There  are  8 coloured  pegs  in  total,  and  5 different  coloured  pegs  make  up  a secret  code.  Therefore, 
n = 8 and  r = 5 . 


P = — — — 

(n  — r) ! 

p == — — — 

8 5 (8-5)! 

= 8! 

3! 

_ 8 x 7 x 6 x 5 x 4 x 3! 

3! 

= 6720 

There  are  6720  different  secret  codes  possible  if  no  two  pegs  are  the  same  colour. 

b.  If  the  colours  can  be  repeated,  then  there  are  8 colours  possible  for  each  peg.  Therefore,  you  must  use 
the  Fundamental  Counting  Principle. 

Total  = 8x8x8x8x8 
= 85 

= 32  768 

There  are  32  768  different  secret  codes  possible  if  any  colour  can  be  repeated. 
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c.  Allowing  blanks  is  just  like  adding  another  possible  colour.  Therefore,  there  are  9 possibilities 
(8  different  colours  and  a blank)  for  each  of  the  5 pegs. 

Total  = 9x9x 9x9x9 


4.  a.  Using  the  letters  G S U T Y R A,  there  are  no  repetitions. 

Method  1 

There  are  7 letters  for  the  first  spot. 

_ x _ x_ 

There  are  6 letters  for  the  second  spot. 

7 x_x_ 

There  are  5 letters  for  the  third  spot. 

7x6x_ 

There  are  7x6x5  = 210  possible  three-letter  words. 

Method  2 

A “word”  is  a permutation.  There  are  7 letters  in  which  3 are  needed.  Therefore,  n = l and  r-  3 . 


= 9 


= 59  049 


There  are  59  049  different  secret  codes  possible  if  any  colour  can  be  repeated  or  blanks  used. 


7 nP r 3 


210 


7! 

4! 


_ 7x6x5x41 

41 

= 210 


There  are  210  possible  three-letter  words. 


no 
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b.  Using  the  letters  F I B W O D L,  there  are  no  repetitions. 

Method  1 

There  are  7 letters  for  the  first  spot. 

lx_x_x_ 

There  are  6 letters  for  the  second  spot. 

7_  x _^X  __  x _ 

There  are  5 letters  for  the  third  spot. 

1_  X 6_  x x _ 

There  are  4 letters  for  the  fourth  spot. 

7 X 6 X 5_X_ 

There  are  7 x 6 x 5 x 4 = 840  different  four-letter  words. 

Method  2 

You  are  arranging  4 letters  from  7 letters  where  order  matters;  therefore,  n-1  and  r - 4 . 


7i>4~(7-4)! 

= 11 

3! 

_ 7 x 6 x 5 x 4 x 31 
31 

= 840 

There  are  840  different  four-letter  words. 

c.  Using  the  letters  S S A N T T E,  notice  that  there  are  two  Ss  and  two  Ts.  Therefore,  you  must  use  the 
formula  for  permutations  of  n objects  when  some  are  alike. 

Yl ! _ 7!  ■< — There  are  7 letters  altogether. 

ci  \ b\c  \ . . . 2 ! 2 ! 

= 1260 

There  are  1260  different  words  possible  when  you  are  trying  to  use  all  of  the  tiles. 
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Extra  Help  (continued) 

5.  a.  If  7 people  line  up  in  a row,  there  are  7 ! = 5040  ways  to  arrange  them. 

b.  Method  1 

If  the  students  line  up  in  two  rows,  with  three  students  in  the 
front  and  four  in  the  back,  the  number  of  ways  of  arranging 
these  students  is  exactly  the  same  as  the  number  of  ways  of 
arranging  them  in  one  row. 

Therefore,  there  are  7 ! = 5040  ways  to  arrange  the  student  council  for  the  photograph. 

Method  2 


Imagine  the  lines  represent  the  places  where  the  students  will  stand. 

Back  Row 




For  the  first  spot  in  the  back  row,  there  are  7 people  to  choose  from.  Therefore,  there  are  only 
6 people  to  choose  from  for  the  second  spot  in  the  back  row,  5 people  to  choose  from  for  the  third 
spot  in  the  back  row,  and  4 people  to  choose  from  for  the  last  spot  in  the  back  row. 


Back  Row  2.  _6_  _5_  4_ 
Front  Row 


For  the  first  spot  in  the  front  row,  there  are  only  3 people  to  choose  from.  Therefore,  there  are  only 
2 people  to  choose  from  for  the  second  spot  in  the  front  row,  leaving  the  last  person  to  fill  in  the  last 
spot. 

Back  Row  7_  6_  _5_  4_ 

Front  Row  _3_ 


Using  the  Fundamental  Counting  Principle,  the  number  of  ways  of  arranging  the  students  is 

7x6x5x4x3x2xl=7! 

= 5040 
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6.  a.  Because  4 students  are  chosen  from  a class  of  28  students  and  order  does  not  matter,  the  answer  is  a 
combination. 


/.  n = 28  and  r = 4 


" r (n-r)!r! 
28! 

2sC4  _(28-4)!4! 
28! 

24 ! 4 ! 

= 20  475 


There  are  20  475  different  volunteer  groups  possible. 

b.  If  Miye,  one  of  the  students  in  the  class,  must  be  in  the  group,  then  3 students  need  to  be  chosen  from 
the  remaining  27  students  in  the  class. 


n = 27  and  r — 3 


(n  — r)\r\ 

C 27! 

27  3 (27  — 3)!3! 

27! 

24!  3! 

= 2925 

There  are  2925  different  volunteer  groups  possible  if  Miye  must  be  one  of  them. 

8.  a.  Assuming  the  friends  never  play  squash  twice  on  the  same  day,  they  will  play  squash  on  3 of  the 
7 days  of  the  week. 


n — 1 and  r — 3 


C = — 

” r (n-r)lrl 

11 

7°3  ~(7-3)!3\ 
7! 

4!3! 

= 35 


There  are  35  ways  the  two  friends  can  select  the  days  on  which  to  play  squash. 
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Extra  Help  (continued) 


b. 


To  play  4 times  a week,  the  two  friends  are  choosing  4 days  of  the  7 days  a week. 


n = l and  r = 4 


• C = — — — 

( n — r)\ 

7! 

?C4  _ (7 — 4) ! 4! 
7! 

3!4! 

= 35 


There  are  35  ways  the  two  friends  can  select  the  days  on  which  to  play  squash. 


1.  Let  A,  B,  C,  and  D represent  the  four  people. 


Group  1 

Group  2 

AB 

CD 

AC 

BD 

AD 

BC 

Therefore,  there  are  3 different  ways  four  people  can  be  divided  into  two  groups  of  two. 

2.  The  number  of  ways  8 people  can  be  divided  into  2 groups  of  4 is 

8 c4  = 8!  1 

2 (8  — 4)!4!  2 

8! 

4 ! 4 ! 2 
= 35 

3.  The  number  of  ways  2 n people  can  be  divided  into  2 groups  of 
n people  is  — - — . 
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4.  a.  Let  A,  B,  C,  D,  E,  and  F represent  the  six  people. 


b.  Number  of  ways 


9C3  x 6C3  x 3C3 
3! 


Group  1 

Group  2 

Group  3 

AB 

CD 

EF 

AB 

CE 

DF 

AB 

CF 

DE 

AC 

BD 

EF 

AC 

BE 

DF 

AC 

BF 

DE 

AD 

BC 

EF 

AD 

BE 

CF 

AD 

BF 

CE 

AE 

BC 

DF 

AE 

BD 

CF 

AE 

BF 

CD 

AF 

BC 

DE 

AF 

BD 

CE 

AF 

- BE 

CD 

You  must  divide  by  3! 

because  you  are  not 
distinguishing  among  the 
three  groups. 


9!  y 6!  y 3! 

_ (9—3) ! 3 ! (6-3)!3!  (3-3)!3! 

3! 

9!  x 6!  x 3! 

_ 6 ! 3 ! 3 ! 3 ! 0!3! 

3! 

14 

= 84x20x1 

6 

1 

= 280 


There  are  280  ways  nine  people  can  be 
divided  into  three  equal  groups. 


There  are  15  ways  six  people  can  be  divided  into 
three  groups  of  two. 


Section  2:  Activity  1 

1.  a.  Textbook  question  “Explore:  Look  for  a Pattern,”  p.  350 

The  number  of  routes  to  each  intersection  are  shown  on  the  following  map. 
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b.  Textbook  questions  1 to  4 of  “Inquire,”  pp.  350  and  351 


1.  The  number  of  different  routes  from  A to  C is  56.  Note:  The  number  of  different  routes  could 
also  be  determined  by  representing  each  block  that  is  walked  North  with  N and  each  block  that  is 
walked  East  with  E.  The  letters  that  have  to  be  arranged  areNNNNNEEE.  The  number  of 
ways  to  arrange  these  letters  is  = 56  . 

2.  The  number  of  routes  for  each  point  of  intersection  is  at  a vertex  of  the  “triangle.”  To  obtain  the 
value  at  the  vertex,  sum  the  number  of  routes  at  the  other  two  vertices  of  the  “triangle.” 


3.  n-  0 
n = 1 
n = 2 
n-  3 

n = 4 
n = 5 


r = 1 

0^0  1 


,C„=1 


iC=i 


2c„=  1 


C =2 
2L1  ^ 


2C2=1 


C = 1 
3^0  1 


C =3 
3^1  J 


r =3 
3^2  J 


3^3  1 


4^0  _ 1 


C =4 
4^1  ’ 


4^2=6 


r 

5^0 


5c2=10 


4^3=4 


4^4=1 


5^3 


10 


5^4=5 


5C5=1 


4. 


1 

1 1 

1 2 1 

13  3 1 

4 6 4 

5 10  10  5 

15  20  15 

21  35  35  21 
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1 1 

>/  \ / \ 

1 2 1 

/ \ / \ / \ 

13  3 1 

/ \ / \ / \ / \ 

14  6 4 1 

/ ^ 

1 5 10  10  5 1 

1 6 15  20  15  6 1 

1 7 21  35  35  21  7 1 


3.  Logically,  it  does  not  matter  whether  you  work  your  way  downward  to  the  left  and  then  to  the  right  or 

downward  to  the  right  and  then  to  the  left.  Because  of  the  symmetry  of  the  shape  of  this  triangular  array,  the 
entries  in  the  rows  ^re  the  same  whether  they  are  read  forwards  or  backwards.  You  should  be  able  to  flip  the 
diagram  in  question  2 over  and  get  a resulting  figure  identical  to  the  original. 


4.  a.  Textbook  questions  2 to  4 of  “Practice,”  pp.  352  and  353 
2.  Method  1:  Using  Pascal’s  Triangle 

Apply  the  techniques  of  Pascal’s  triangle  to  determine  the  number  of  routes  to  each  point  of 
intersection. 


11111  1 A 


7 

6 

5 

4 

3 

2 

28 

21 

15 

10 

6 

3 

84 

56 

35 

20 

10 

4 

210 

126 

70 

35 

15 

5 

There  are  210  pathways  from  A to  B. 
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Section  2:  Activity  1 (continued) 

Method  2:  Using  Distinguishable  Arrangements 

To  travel  from  point  A to  point  B , one  must  travel  four  blocks  south  and  six  blocks  west. 
Therefore,  the  number  of  arrangements  ofSSSSWWWWWWis  equal  to  the  number  of 
pathways. 


.-.  Number  of  arrangements  = 


10! 
4 ! 6 ! 


= 210 


-«* — There  are  4 Ss  and 


There  are  210  pathways  from  A to  B. 

3.  Method  1:  Using  Pascal’s  Triangle 

Determine  the  number  of  routes  to  each  point  of  intersection  by  applying  Pascal’s  triangle. 


A 1 1 


2 

3 

3 

6 

6 

12 

There  are  12  pathways  from  A to  B. 

Method  2:  Using  Distinguishable  Arrangements  and  the  Fundamental  Counting  Principle 

The  number  of  pathways  to  the  point  where  the  two  rectangles  are  joined  is  the  number  of 
distinguishable  arrangements  of  E E N N. 

4! 

Number  of  pathways  = — — 

2 ! 2 ! 

= 6 

There  are  2 pathways  from  the  point  where  the  two  rectangles  are  joined  to  B. 

Therefore,  using  the  Fundamental  Counting  Principle,  there  is  a total  of  6x2  = 12  pathways 
from  A to  B. 
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4.  Method  1:  Using  Pascal’s  Triangle 

The  number  of  pathways  from  A to  B is  determined  by  showing  the  number  of  routes  at  each 
point  of  intersection. 


1 1 1 A 


There  are  480  pathways  from  A to  B. 
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Section  2:  Activity  1 (continued) 

Method  2:  Using  Distinguishable  Arrangements  and  the  Fundamental  Counting  Principle 

The  number  of  pathways  from  A to  the  first  point  where  the  first  rectangle  and  the  second 
rectangle  join  is  the  number  of  distinguishable  arrangements  of  S S S W W W. 

6! 

Number  of  pathways  = — — 

3 ! 3 ! 

= 20 


The  number  of  pathways  from  the  beginning  of  the  second  rectangle  to  the  point  where  the 
second  rectangle  and  last  rectangle  join  is  the  number  of  distinguishable  arrangements  of 


SS  WW. 


Number  of  pathways  = — — 
2!2! 

= 6 


The  number  of  pathways  from  the  beginning  of  the  last  rectangle,  A ' , to  point  B must  be 
counted.  The  following  diagram  shows  the  number  of  routes. 

1 1 A' 


Using  the  Fundamental  Counting  Principle, 

Number  of  pathways  = 20  x 6 x 4 
= 480 


There  are  480  pathways  from  A to  B. 
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b.  Textbook  questions  5 to  8 of  “Applications  and  Problem  Solving,”  p.  353 

5.  The  first  ten  rows  of  Pascal’s  triangle  are  as  follows. 


1 


1 

1 

Remember:  Pascal’s 

1 

2 

1 

triangle  starts  with 

1 

3 

3 

1 

Ppw  0. 

1 

4 

6 

4 

1 

1 

5 

10 

10 

5 

1 

1 

6 

15 

20 

15 

6 

1 

1 7 

21 

35 

35 

21 

7 1 

8 

28 

56 

70 

56 

28 

8 1 

9 36 

84 

126 

126 

84 

36  9 

1 

Row,  n 

Sum  of  the 
Numbers  in  the 
Row 

Row,  n 

Sum  of  the 
Numbers  in  the 
Row 

0 

1 

5 

32 

1 

1 + 1 = 2 

6 

64 

2 

4 

7 

128 

3 

8 

8 

256 

4 

16 

9 

512 

b.  The  prediction  for  the  sum  of  the  numbers  in  row  11,  where  n = 10  , is  2 10  or  1024. 
Check  the  prediction. 

Sum  of  row  11  = 1 + 10  + 45  + 120  + 210  + 252  + 210  + 120  + 45  + 10  + 1 
= 1024 


c.  The  sum  of  the  numbers  in  the  (n  + 1)  st  row  is  2 n . 
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Section  2:  Activity  1 (continued) 

6.  a.  The  possible  paths  are  indicated  on  the  checkerboard  shown. 


There  are  14  + 28  + 20  + 7 = 69  possible  paths  for  the  checker  to  reach  the  opposite  side  of 
the  gameboard. 


Here,  there  are  14  + 34  + 35  + 20  = 103  possible  paths. 
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Here,  there  are  6 + 21  + 34  + 28  = 89  possible  paths. 


Here,  there  are  1 + 6 + 14  + 14  = 35  possible  paths. 

c.  The  most  pathways  occur  when  the  checker  starts  in  the  second  starting  square  from  the  left; 
therefore,  from  this  starting  point,  the  checker  has  the  most  chances  to  be  “king.” 
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Section  ; 

7. 


1:  Activity  1 (continued) 

a.  1 

1 1 

1 2 1 

13  3 1 

1 4 6 4 1 

1 5 10  10  5 1 

b.  The  third  entry  in  the  fifth  row  is  4C2 . 


r 

o^o 

r 

l'-'O  1 

r c 

c c 

3^0  3^1  3 

c c c 

4^0  4^1  4^2 

c c c 

5^0  5 1 5^2  5 


c.  The  relationship  among  4C2  and  3Cl  and  3C2  is  4C2  = 3Cl  + 3C2. 


d.  C + C 


r 

n+ 1 ^ r+1 


This  relationship  is  called  Pascal’s  Theorem. 

e*  3^2  + 3^3  = 4 ^3 
5^*3  + 5 ^4  = 6 ^4 

r + r = r 

10^6  T 10u7  11  ^ 7 

The  triangular  letter  arrangement  of  the  word  PASCAL  are  as  follows. 


y®\  - 

j/&\  so\ 

s s s 


/o\ 

/®\  /®\  /®\  /®\ 

A A A A A 

s*\  /®\  /®\  /®\ 

L L L L L L 

O @ ® ® © 0 


There  are  32  paths  that  will  spell  PASCAL. 
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5.  a.  The  fourth  and  fifth  triangular  numbers  are  as  follows. 


b.  The  value  of  the  fourth  triangular  number  is  10,  and  the  value  of  the  fifth  triangular  number  is  15. 

c.  The  first  eight  rows  of  Pascal’s  triangle  are  as  follows.  The  triangular  numbers  have  been  circled. 
Because  of  symmetry,  there  are  two  diagonals  along  which  the  triangular  numbers  lie. 


1 

1 1 2 ' 1 
13  3 1 

1 4 6 4 1 

1 5 10  ' © 5 1 

1 6 @ 20  15  6 1 

1 7 21  35  35  21  7 1 


d.  The  sixth  triangular  number  will  be  21. 
Check 


The  value  of  the  sixth  triangular  number  is  21. 
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:tion  2:  Activity  1 (continued) 


e*  0^0 

1^0  1^1 
i.2^0  2^1  2^V 

3^0  3^1  ( 3 ^ 2 • 3^3 

4^0  4^1  4^2J  4^*3  4^4 

5^0  5^1  5^2  5^3  5^4  5C5 

6^0  6^1  6^2  6^3  6^4  6^5  6^6 


7C0  7Cj  7C2  7C3  7C4  7C5  7C6  7C7 


The  first  eight  triangular  numbers  are  2C2  , 3^2  » 4^2  ’ 5^2  ’ 6^2  » 7^2  ’ 8^2  ’ anc^  9^2  » or 
2C0  , 3Cj  , 4C2  , 5C3  , 6C4  , 7C5  , 8C6  , and  9C7  . 


The  general  expression  for  the  nth  triangular  number  is  n+l  C2  or  n+l  Cn_x  . 


Section  2:  Activity  2 

1.  a.  Textbook  question  “Explore:  Look  for  a Pattern,”  p.  354 


(a  + b)°  =1 


( a + bY  =a  + b 


( a + b )2  = (a  + b)  (a  + b) 

= a2  +ab  + ab  + b 2 
= a 2 + 2 ab  + b2 


(a  + b)3  =(a  + b)(a  + b)(a  + b) 

= (a2  +2  ab  + b2)  (a  + b) 

= a 3 + a2  b + 2a2b  + 2ab2  +ab 2 +b 3 
= a 3 + 3a2b  + 3ab2  +b 3 


(a  + /?)4  = (tf + &)(a  + &)(tf  + b)(<2  + Z?) 

= (<23  +3a2b  + 3ab2  +b3)(a  + b) 

= a4  + a3  b + 3a3  b + 3a2  b2  +3a2b 2 +3  ab3  +ab 3 +b 4 
= a4  +4a3b  + 6a2b2  +4ab3  +b4 
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b.  Textbook  questions  1 to  5 of  “Inquire,”  p.  354 

1.  The  coefficients  are  as  follows: 

(a  + b)°  1 

(a  + b)'  1 1 

( a + b )2  1 2 1 

(a  + b)3  13  3 1 

(a  + b)4  1 4 6 4 1 

The  pattern  of  the  numerical  coefficients  of  the  expansions  are  the  same  numbers  as  the  numbers 
in  Pascal’s  triangle. 

2.  The  numerical  coefficients  of  successive  terms  in  the  expansion  of  (a  + b)5  are  1,  5,  10,  10,  5, 
and  1. 

3.  Assume  the  terms  in  the  binomial  expansion  are  written  with  descending  powers  of  a. 

The  powers  of  a begin  with  the  same  exponent  as  the  power  of  the  binomial  and  decrease  by  1 
until  a 0 is  reached. 

The  powers  of  b begin  with  b 0 and  increase  by  1 until  b has  the  same  exponent  as  the  exponent 
of  the  power  of  the  binomial. 

The  power  of  the  binomial  (or  degree)  is  the  same  as  the  numerical  coefficient  of  the  second  term 
in  the  expansion. 

A prediction  for  the  expansion  of  (a  + b)5  is  as  follows: 
la5  + 5a4b  + 10a3b2  +10  a2b3  +5  ab4  +b5 

4.  (a  + b)5  =(a  + b)4  (a  + b) 

~{a4  +4a3b  + 6a2b2  +4  ab3  +b4)(a  + b) 

= a5  + a4  b + 4a4  b + 4a3  b2  + 6 a3  b2  + 6 a2  b3  +4  a2  b3  +4  ab  4 +ab 4 +b5 
- a 5 +5a4b  + l0a3b2  +10  a2b3  +5  ab4  +b5 

The  prediction  is  correct. 

5.  A general  term  of  (a  + b)n  is  nCran~rbr. 
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Section  2:  Activity  2 (continued) 

2.  Textbook  questions  1,  2,  5,  and  10  of  “Practice,”  p.  356 

1.  The  row  of  Pascal’s  triangle  where  the  second  entry  matches  the  exponent  5 is  the  correct  row  for 
obtaining  the  numerical  coefficients  of  the  expansion. 

1 

1 1 

1 2 1 
13  3 1 

1 4 6 4 1 

1 5 10  10  5 1 

The  expansion  is  of  the  form 

ia  + b)5  =1  a5  + 5a4b  + \0a3b2  +10  a2b3  +5  ab4  +lb5 

Because  (a  + b) 5 = (x  + 1) 5 , substitute  x for  a and  1 for  b into  the  preceding  expansion,  and  simplify. 

U + l)5  =lx5  +5x4  (l)  + 10x3  (l)2  + lOx2  (l)3  +5jc(1)4  +l(l)5 
= x5  + 5x4  +10x3  + 10jr~  + 5jc  + 1 

2.  The  row  of  Pascal’s  triangle  where  the  second  entry  matches  the  exponent  4 is  the  correct  row. 

1 

1 1 

1 2 1 
13  3 1 

1 4 6 4 1 

The  expansion  is  of  the  form 

( a + b )4  =la4  +4a3b  + 6a2b 2 +4  ab3  +1  b4 
Substitute  x for  a and  - 2 for  b into  the  expansion,  and  simplify. 

(x-2)4  =lx4  +4x 3 (-2)  + 6x2  (-2)2  +4x(-2)3  +l(-2)4 
— x 4 -8jc3  +6x2  (4)  + 4jc(— 8)  + 16 
= x4  - 8x3  +24;c2  -32x  + 16 
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5.  The  row  of  Pascal’s  triangle  where  the  second  entry  matches  the  exponent  4 is  the  correct  row. 

1 

1 1 

1 2 1 

13  3 1 

1 4 6 4 1 

/.  {a  + b) 4 = la4  + A a3 b + 6a2 b2  + Aab3  +1  b4 

Substitute  Ax  for  a and  1 for  b into  the  expansion,  and  simplify. 

(4x  + 1)4  = 1 (4 jc) 4 +4(4x)3  (l)  + 6(4*)2  (l)2  + 4(4x)(l)3  +l(l)4 
= 256x4  +4(64x3)  + 6(l6x2)  + 16x  + l 
= 256x4  +256x3  +96x2  +16x  + l 

10.  The  row  of  Pascal’s  triangle  where  the  second  entry  matches  the  exponent  3 is  the  correct  row. 

1 

1 1 

1 2 1 

13  3 1 

(a  + b)3  = \a3  + 3a2b  + 3ab2  + \b3 
Substitute  A a for  a and  -3b  for  b into  the  expansion,  and  simplify. 

(Aa-3b)3  =\(Aa)3  +3(Aa)2  (~3b) + 3(Aa)(-3b)2  +l(-3 b)3 
= 64 a 3 +3(l6 a 2 )[-3b)  + 3(Aa){9b2 ) -21b3 
= 64a3  - 144a2/?  + 108 ab2  -21b3 

3.  a.  Textbook  questions  12, 13, 15, 16,  27,  28,  29,  and  30  of  “Practice,”  pp.  356  and  357 

12.  Use  the  Binomial  Theorem,  where  a-  2x,  b = l,  and  n = 3 . 

(2x  + l)3  = 3C0  (2x)3  (1)°  + 3C,  (2x)2  (l)‘  + 3C2  (2x)‘  (l)2  + 3C3  (2x)°  (l)3 
= l(8x3  )(l)  + 3<4x2  )(l)  + 3(2x)(l)  + l(l)(l) 

— 8x  +12x”  +6x  + l 
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Section  2:  Activity  2 (continued) 

13.  (jc  — 3) 5 = [x  + (-3)]5 

Use  the  Binomial  Theorem,  where  a = x,  b = - 3,  and  n = 5 . 

U-3)5  = 5C0  (x)5  (-3)°  + 5C,  (x)4  (-3)‘  + 5C2  (x)3  (-3) 2 + 5C3  (x)2  (-3)3 
+ 5C4  (x)1(-3)4  + 5C5  (x)°(-3)5 

= l(x5  )(l)  + 5<x4  )(-3)  + lo(x3  )(9)  + lo(x2 ) (—  27)  + 5 (x) (81)  + (l) (l) (—243) 
= x5  -15x4  +90x3  - 270 x 2 +405x-243 

15.  Use  the  Binomial  Theorem,  where  a = 2,  b = x,  and  n = 3 . 

(2  + x)3  = 3C0  (2) 3 (x)°  + 3C,  (2) 2 (x)‘  + 3C2  (2)1  (x)2  + 3C3  (2)°  (x)3 
= l(8) (l)  + 3(4) (x)  + 3(2) (x2  ) + l(l)(x3 ) 

= S + \2x  + 6x2  +x3 

16.  Use  the  Binomial  Theorem,  where  a = 4x,  b = y,  and  n = 5 . 

(4x  + y)5  = 5C0  (4x)5  (y)°  + 5C,  (4x)“  (y)'  + 5C2  (4x)3  ( y )2  + 5C3  (4x)2  (y)3 
+ 5 C4  (4x)‘  (y)4  + 5C5  (4x)°  (y)5 
= l(l024x5 ) (l)  + 5 <256x 4 )(y)  + lo(64x3  )(y2  ) + lo(l6x2  )(y3 ) 

+ 5(4x)(y4  ) + (0(l)(y5 ) 

= 1024  x 5 + 1280x4y + 640x3y2  + 160x2y3  +20  xy4  + y 5 

27.  a — x , b = 2y,  n = 6 , and  r + 1 = 4 

r = 3 

•••  ‘^  = nCy~rbr 
tM  = 6C3  (x)6-3  (2y)3 
f4  = 6C3  (x)3  (2y)3 
= 2o(x3)(8y3) 

= 160x3y3 

The  fourth  term  of  (x  + 2y)6  is  1 60 x 3 y 3 . 
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28.  a — 2x,  b = 3y,  n — 1,  and  r + 1 = 3 

r — 2 

•••  = 

= 7C2  (2x)7-2  (3y)2 
t3  = 7 C2  (2x)5  (3j)2 
= 21  (32 jc 5 )(9;y2 ) 

= 6048  x 5 y 2 

The  third  term  of  (2x  + 3y)?  is  6048x5y2. 

29.  (3*-7);)5  =[3x  + (-7;y)]5 

.*.  a = 3x,  b~~ly , n = 5,  and  r + 1 = 4 

r = 3 

•••  ^+1  = „cr«"-^ 

f3+1  = 5C3  (3x)5-3  (-7y)3 
f4  = 5C3  (3x)2(-7y)3 
= 10(9x2)(-343y3) 

= -30  870*  V 

The  fourth  term  of  (3x-7y)5  is  -30  870x2y3. 

30.  a = 2x,  b = y,  n = \3,  and  r + l = ll 

r = 10 

‘r+ 1 = „Cra"~rbr 

i10+1  = 13C10(  2,)13-10(y)10 

f„  = 13c,„  (2*)3(>>)10 

= 286  (8  jc  3 ) (y 10  ) 

= 2288  A:3y10 

The  eleventh  term  of  (2 jc  + _y) 13  is  2288;t3;y10. 
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Section  2:  Activity  2 (continued) 

b.  Textbook  questions  31,  33,  36,  37,  and  39  of  “Applications  and  Problem  Solving,”  p.  357 


31.  The  general  term  in  the  expansion  of  (3 x + 1) 8 is 


tr+i  = „cy-rb' 

= 8 c r (3x)8-r(ir 

= sCr  (3x)S~r 


Use  guess  and  check  to  find  the  largest  numerical  coefficient. 


Try  r = 0. 

f0+l  = 8C0 

?1  = 8 ^0  (^x) 
= l(6561x8) 
= 6561x8 


Try  r-  1 . 

/i+1  =8C,(3x)8-' 

t2  = 8C,  (3x)7 
= 8(2187x7) 
= 17  496x7 


Try  r = 2. 

t2+I=8C2  (3x)8-2 

?3  = 8 ^2  hx) 

= 28(729x6) 
= 20  412  x6 


Try  r - 3 . 

f3+1=8C3  (3x)8"3 
f4  =8C3  (3x)5 
= 56<243x5) 
= 13  608x5 


After  r-  2 , the  numerical  coefficients  decrease.  Therefore,  the  largest  numerical  coefficient  in 
the  expansion  of  (3  x + 1) 8 is  20  412. 
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33.  a.  k3  + 3k2  m + 3km2  +m 3 


= 3C0  U)3  (m)°  + ,C,  U)2  (m)'  + 3C2  (*)’  (m)2 


b.  *5  + 5 j:4j’  + lOx3^2  + 10x2^3  + 5xy4  + y5 


Use  any  term,  other  than  the  first  term,  and  the  general  term  to  find  the  value  of  b.  For 
example,  use  the  second  term. 

a = x , n — 3 , and  r + 1 = 2 


= 3C1  U)~  bl 
6x2  =?>{x2)b 
6x2  = 3x2b 
b = 2 

x + 6x  +12x  + 8 — (x  + 2) 


lU3)U0)  + 3U2)(m1)  + 3(fc1)U2)  + lU0)U3)  Using  the  Binomial 


Theorem,  a = k,  b = m, 


+ 5C3  W3  + 5C4  W1  W4  + 5C5  W°  W 


= l(x5  )(y°  ) + 5(x4  )(y1  ) + 10(x3)(y2 ) 


+ 10(x2)(y3)  + 5(x%4)  + (x%5) 

= 5C0  U)5  (y)°  + 5Ci  U)4  {y)1  + 5C2  (x)3  (y)2 


c.  x3  +6x2  + 12x  + 8 = 3C0  (x)3  (b)°  + 3C1  (x)2  (Z?)1  + 3C2  (x)1  ( b )2  + 3C3  (x)°  (&) 
= (x  + Z?)3 


r = 1 
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Section  2:  Activity  2 (continued) 

36.  To  determine  whether  the  expansion  of  [x 2 — Tj  contains  an  x 3 term,  expand  the  binomial 
using  the  Binomial  Theorem. 

a-x2  , b - (-7),  and  n = 2 


There  is  no  x 3 term  in  the  expansion. 

37.  a.  The  first  two  terms  of  (l  + x)n  can  be  obtained  by  using  the  Binomial  Theorem,  where 
a - 1 and  b-x. 

l + 5x£;nC0  (I)"'0  (x)°  + nCt  (l)""1  (x)\ 

1 +5x  - 1 (l)  (l)  + . ”!  (1)U) 

U-l)!l! 

, , c , , ntrn^rf  ^ 

l + 5x  = 1 + — — (x) 

tr 

1 + 5 x = 1 + nx 
5x  = nx 
5 = n 
n = 5 
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b.  The  first  three  terms  in  the  expansion  of  (l  + a) n are  1 1 = 1 , t2  = - 18 , and  1 3 = 144 . 
Use  the  general  term  to  determine  a and  n. 


a = l,  b = a,  n = n,  and  r + 1 = 2 
r = 1 


a = l,b  = a,n  = n,  and  r + 1 = 3 
r = 2 


■■  ‘r+l  = nCy'b' 

*■♦,=  .A  (l)"-‘  (a)1 


(n- l)!l! 

18  = na  (§) 


■d)(fl) 

(a) 


Solve  (7)  for  a. 


-18  = 


U)(< 


K*  1 = nCra""br 

<w  = ,c2r2  («)2 

, = »! 

(n-2)!2! 

(n=-S)l2! 

144  = ^i2(a2) 

2 

288  = n{n  - l)(a2 ) (7) 


18 


Substitute  - ™ for  a into  Q. 
288  = n(n-  l){a2 ) 


288  = n{n-  l)(  — — 
V n 

288  = {n2 


288  = 324- 


324 


324 


= 36 


324 

36 


= 9 
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Section  2:  Activity  2 (continued) 


Substitute  n = 9 into  (7). 

-18  = na 
-18  = 9 a 
a = - 2 

Therefore,  a = - 2 andrc  = 9. 

c.  The  first  three  terms  in  the  expansion  of  (l -ax)n  are  tx  = 1,  t2  =-\2x,  and  t3  = 63x2 . 
Use  the  general  term  to  determine  a and  n. 

a = l,  b = -ax,  n = n,  and  r + l = 2 a = l,  b = -ax,  n = n,  and  r + 1 = 3 


r = 2 


tM=nC,  (l)""1  (-**)1 


n (n  - 1 ) 
(n^ 4-2! 


12  = na  (7) 


\26  = n{n  - \){a2 ) (7) 


Solve  (7)  for  a. 


n 
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Substitute  ~ for  a into  (7). 

126  = n{n- 1 ){a2 ) 

I26  = n{n-l)^~\ 

126  = (n2-n)ffi 


126  = 144 


144 


144 


= 18 


144 

18 


= 8 


Substitute  n = 8 into  (7). 


12  = na 
12  = 8 a 

12 
8 


a = 


= 1 or  1.5 
2 


Therefore,  a = 4 or  1.5  and  n = 8. 
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Section  2:  Activity  2 (continued) 


39. 


Use  the  general  term  °f  (x  + B-)  > where  a = x, 


b = S and  n 

2 x ’ 


9. 


xr 


9-2r=l 
2 = 2 r 
1 = r 


The  term  involving  x 7 occurs  when  r = 1 . 


9-1 


, 9 7 

U = — x 


The  second  term  is  | x 7 . 


4.  Textbook  questions  2.a.  and  2.b.  of  Investigation  2,  “Classification  by  Mathematical  Operations,” 
p.  359 


2.  a.  keyword  letters : M ATHM  A THMATH 

message  letters:  I HAVE  A SECRET 

enciphered  letters : U HTCQ  A LLORXA 
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b.  keyword  letters : KEY  WO  RDK  EYWORDKE  YWOR  DKEYWOR  DKEYWOR  DKE 

YWORDKE 

enciphered  letters : MSSHR  PRE  HCYWGKOV  RDWJ  POWQWUV  ZSXFKIK  WRI 

IAMNRBH 

message  letters : COULD  YOU  DECIPHER  THIS  MESSAGE  WITHOUT  THE 

KEYWORD 

The  message  is  “Could  you  decipher  this  message  without  the  keyword?” 


Section  2:  Follow-up  Activities 

Extra  Help 

1.  Textbook  questions  1,  2,  3,  4,  6,  8, 13,  and  14  of  “Mental  Math,”  p.  333 


1.  (2x)3  = 23  x3 

= &x3 

3.  (3a)2(4a2)3  =(32fl2)[43(a2)’] 
= (9a2  )(64a6 ) 

= 576  a 2+6 
= 576a8 

6. 
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Extra  Help  (continued) 


13. 


3 

* y 

5 

x y 


6 


4 


= X 


3-5 


6-4 

y 


-2 

= X 


y 


2 


14. 


y+y2  ..x _i'(1+y).,x 

x2  y x2  y 

_y(l  + y)x 

x2y 

(i+y) 


2.  Textbook  questions  9, 10, 11, 12.a.,  12.d.,  13.b.,  and  13.d.  of  “Review,”  pp.  360  and  361 


There  are  20  paths  that  lead  to  a win. 
b.  There  are  15  + 15  = 30  paths  that  lead  to  a loss. 
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There  are  4 pathways  that  would  lead  to  a win  if  you  started  at  position  X. 
10.  a.  Method  1:  Using  Pascal’s  Triangle 

Using  the  diagram,  record  the  number  of  paths  to  each  vertex. 

A 1 


There  are  3 paths  from  A to  B. 

Method  2:  Using  Distinguishable  Arrangements 

The  path  from  A to  B consists  of  three  blocks:  two  south  and  one  east.  The  number  of  pathways 
is  equal  to  the  number  of  distinguishable  arrangements  of  S S E. 

3! 

.\  Number  of  pathways  = — 

= 3 

There  are  three  paths  from  A to  B. 
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ielp  (continued) 

b.  Method  1:  Using  Pascal’s  Triangle 

Record  the  number  of  paths  to  each  vertex. 

Bill 


2 

3 

4 

3 

6 

10 

There  are  10  paths  from  B to  C. 

Method  2:  Using  Distinguishable  Arrangements 

To  travel  from  B to  C,  you  must  travel  a total  of  five  blocks:  three  blocks  east  and  two  blocks 
south. 


/.  Number  of  pathways  = — — 

3 ! 2 ! 

= 10 

There  are  10  paths  from  B to  C. 

c.  The  upper-right  rectangle  in  the  following  diagram  is  missing  because  that  pathway  is  blocked 
by  the  river. 

Record  the  number  of  paths  to  each  vertex. 


A 1 1 1 


2 

3 

4 

4 

3 

6 

10 

14 

4 

10 

20 

34 

5 

15 

35 

69 

There  are  69  paths  from  A to  C. 
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d.  The  sum  of  the  paths  from  A to  B and  then  B to  C is  3 + 10  = 13. 

The  sum  would  not  represent  the  paths  from  A to  C.  If  you  wanted  the  paths  from  A to  B and 
then  B to  C,  you  would  use  the  Fundamental  Counting  principle.  Even  so,  the  number  of  paths 
beginning  at  A and  ending  at  C and  going  through  B is  3 x 10  = 30  . There  are  paths  from  A to  C 
that  do  not  go  through  B. 


11.  a. 


City  A 


City  D 

f V 


City  E 


City  G 


City  B 


City  C 


City  F 

J 


There  are  3 routes  from  City  A to  City  G. 


C B A 


There  are  3 routes  from  City  G to  City  A.  Therefore,  there  are  3x3  = 9 routes  from  City  A to 
City  G and  back  to  City  A. 

c.  Using  the  diagram  in  the  answer  to  question  1 1 .b.,  there  are  two  paths  from  City  G to  City  D to 
City  A. 

12.  a.  (5  + x)3  = 3C0  (5)3  (x)°  + 3C,  (5)2  (x)1  + 3C2  (5)'  (x)2  + 3C3  (5)°  (x)3 

= (1)  (125)  (0 + (3)  (25)  Cx) + (3)  (5)  (* 2 ) + (1)  (1)  (* 3 ) 

= 125  + 75x  + 15x2  + x3 

d.  (x-3y)4  =[x  + (-3y)]4 

= 4C0  (x)4  (-3y)°  + 4Cj  (x)3  (— 3y)‘  + 4C2  (x)2  (-3y)2  + 4C3  (x)1  (-3y)3 
+ 4C4  (x)°  (— 3y)4 

= l(x4  )(l)  + 4(x3  )(-3y)  + 6(x2  )(9y2  ) + 4(x)(-27y3  ) + l(l)(81y4 ) 

= x4  - 12x3y  + 54x2y 2 — 108xy3  +81y4 
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Extra  Help  (continued) 

13.  b.  a = 3,b  = x,n  = 4,  and  r + 1 = 2 

r = 1 


d.  a = x,  b = y,  n = l,  andr  + l = 4 

r = 3 


■■  K^=nCran-rb' 

tM  = 4c,  (3) 4-1  (,v)' 
t2  =4(33)U) 

= 4(27)x 
= 108  x 


fr+l  = nCy-'b' 

f3+i  = 7C3  U)7"3  (y)3 
r4  =35(jt)4  (y)3 
= 35x4y3 


Enrichment 

1.  a.  You  can  determine  the  value  of  1 1 8 using  the  values  in  row  8 of  Pascal’s  triangle. 

Row  8 of  Pascal’s  triangle  is  as  follows: 

1 8 28  56  70  56  28  8 1 

/.  II8  = 1 (10) 8 +8(10)7  +28(10)6  +56(10)5  +70(l0)4  +56(l0)3  +28(l0)2  +8(l0)1  +l(l0)° 
= 100  000  000  + 80  000  000  + 28  000  000  + 5 600  000  + 700  000  + 56  000  + 2800  + 80  + 1 
= 214  358  881 

Check 


= 8c0  (io)8  + 8 c j (io)7  + 8c2  (io)6  + 8c3  do)5  + 8c4  do)4  + 8c5  (io)3  + 8c6  (io)2 
+ 8c7  (io)1  + 8c8  (io)° 
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2.  Textbook  questions  1 to  3 of  “Exploring  Math:  Chebyshev  Polynomials,”  p.  361 

1.  a.  The  fifth  diagonal  of  Pascal’s  triangle  contains  the  numbers  1,  3,  and  1.  Therefore,  the 
Chebyshev  polynomial  is  x2  + 3x  + 1 . 

b.  x — — 4 cos2 
= -2.6180 

„ 2 ( 2n\ 

x = -4cos  I — I 

= -0.3820 


The  zeros  are  approximately  x = - 2.6180  or  x = - 0.3820  . 
c.  a — 1,  b = 3,  and  c = 1 

-b±\l b 2 -4 ac 

.'.  x = 

2« 

_-(3)±V(3)2  — 4 (l)  (l) 

2(1) 

_ -3±V9-4 
2 

_-3±V5 

I 2 

-3  + ^5  -3-V5 

.*.  x = or  x = 

2 2 

= -0.3820  =-2.6180 


The  zeros  are  approximately  -0.3820  and  -2.1680. 
The  zeros  are  the  same  for  both  l.b.  and  l.c. 
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Enrichment  (continued) 

2.  a.  The  seventh  diagonal  of  Pascal’s  triangle  contains  the  numbers  1,  5,  6,  and  1.  Therefore,  the 
Chebyshev  polynomial  is  x 3 + 5 x 2 + 6 x + 1 . 


b.  x = -4cos2|^yj 
= -3.2470 

A 2 ( 27 0 
X = -4  COS  I -y-  I 

= -1.5550 

2 f 3/r^l 

X = — 4 COS  I -y  I 

= -0.1981 


The  zeros  are  approximately  -3.2470,  -1.5550,  and  -0.1981. 
c.  Use  your  graphing  calculator  to  find  the  zeros. 

Using  the  window  settings  shown,  graph  y = x3  + 5 x2  + 6x  + l. 
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Determine  the  zeros  of  the  function. 


. . . 

|/| 

/ 

Z4KG 

■ K=-5.2Hfi9B  V=-iE-i2 

^v,  . . . 

J 

\ ' " 

The  zeros  are  approximately  -3.2470,-1.5550,  and  -0.1981. 

The  zeros  are  the  same  in  both  2.b.  and  2.c. 

3.  A general  formula  for  the  zeros  of  a Chebyshev  polynomial  that  corresponds  to  the  nth  diagonal  is  as 
follows: 

x — -4  cos 2 ^ — j , where  k = 1,  2, n ^ ^ 
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Credits 

Some  clip  art  graphics  are  commercially  owned. 


Welcome  Page 

Image  Club/StudioGear/EyeWire,  Inc. 


Page 

1 PhotoDisc,  Inc. 

2-3  collage:  PhotoDisc,  Inc. 

4 Digital  Vision  Ltd. 

6 PhotoDisc,  Inc. 

9 EyeWire,  Inc. 

10  PhotoDisc,  Inc. 

12  Image  Club/StudioGear/EyeWire,  Inc. 

14  Image  Club/StudioGear/EyeWire,  Inc. 

15  PhotoDisc,  Inc. 

17  Image  Club/S tudioGear/EyeWire,  Inc. 
20  Image  Club/StudioGear/EyeWire,  Inc. 

22  PhotoDisc,  Inc. 

23  Image  Club/StudioGear/EyeWire,  Inc. 
25  Image  Club/StudioGear/EyeWire,  Inc. 

28  Image  Club/StudioGear/EyeWire,  Inc. 

29  PhotoDisc,  Inc. 

34  Image  Club/StudioGear/EyeWire,  Inc. 


39  Image  Club/S  tudioGear/EyeWire,  Inc. 

40  Image  Club/StudioGear/EyeWire,  Inc. 

41  Image  Club/EyeWire,  Inc. 

42  Image  Club/StudioGear/EyeWire,  Inc. 

49  PhotoDisc,  Inc. 

53  EyeWire,  Inc. 

54  PhotoDisc,  Inc. 

56  Image  Club/StudioGear/EyeWire,  Inc. 

57  top:  Image  Club/StudioGear/EyeWire,  Inc. 

58  PhotoDisc,  Inc. 

61  top:  EyeWire,  Inc. 

62  top:  Image  Club/StudioGear/EyeWire,  Inc. 

63  Image  Club/StudioGear/EyeWire,  Inc. 

64  Image  Club/StudioGear/EyeWire,  Inc. 

66  Image  Club/StudioGear/EyeWire,  Inc. 

68  PhotoDisc,  Inc. 
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